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Introduction 


We began this block by studying continuous real functions and introducing 
the -ô definition of continuity. We then explained how this definition can 
be generalized to include continuous functions between metric spaces. At 
the end of Unit A2 we showed that continuity for functions between metric 
spaces can be defined in terms of open sets. This means that we no longer 
need a notion of distance for continuity to be defined, but simply a 
collection of open sets satisfying certain properties. t 


In this unit, we specify the properties that a collection of open subsets of a 
set X should possess so that we can use the open set definition of 
continuity. We call such a collection of subsets of X a topology on X. The 
set X, together with a topology on X, is then known as a topological space. 
We show that each metric on a set determines a topological space. We also 
give some examples of topological spaces that are not metric spaces; these 
show that the concept of a topological space is more general than that of a 
metric space. This is the culmination of our search for the most general 
setting in which continuity can be defined. 


Study guide 


The most important sections of this unit are Sections 1-4, and you should 
expect to spend most of your study time on these sections. 


In Section 1, Introducing topological spaces, we define a topological space 
and continuity on a topological space, and give some simple examples of 
topological spaces. 


Section 2, Sets and families, introduces some notation and results from set 
theory. This enables us, in Section 3, Examples of topological spaces, to 
introduce some interesting and challenging examples, including those that 
arise as subspaces of other topological spaces. 


Tn Section 4, Continuity for topological spaces, we look at some important 
examples of continuous functions between topological spaces. 


Section 5, Bases, introduces the idea of a base for a topology — a 
collection of open sets that form the building blocks for the topology. 


Finally, in Section 6, Comparing topologies, we examine the consequences 
of having two topologies on the same set, one with more open sets than the 
other. 


'This unit uses many results from set theory. Some of these appear in 
Section 2 and others are listed in the Handbook. We do not expect you to 
prove most of these results, but you should be able to use them. You may 
wish to spend a short time familiarizing yourself with the set theory results 
in the Handbook before you continue. 


There is no software associated with this unit. 


1 Introducing topological spaces 


We begin by revisiting the open set definition of continuity for functions You saw this approach to 
between metric spaces, with the aim of obtaining a more general class of continuity in Section 4 of 
spaces for which this definition applies. This leads us to the definition of a Unit A2. 

topological space — a set X, together with a collection of open subsets of 

X satisfying certain properties. 


We then give some simple examples of topological spaces and continuous 
functions between such spaces. Some of these examples may seem rather 
trivial, but the advantage of beginning with them is that they will help 
you to become familiar with the new terminology associated with 
topological spaces. You will meet some more interesting examples of 
topological spaces in Section 3. 


1.1 What is a topological space? 


In Unit A2, we showed how the &-ó definition of continuity for real 
functions can be generalized to provide the following definition of 
continuity for functions between any two metric spaces X and Y. 


Definition 
Let (X, d) and (Y, e) be metric spaces. 


A function f: X — Y is continuous on X if f~'(U) is a d-open 
subset of X whenever U is an e-open subset of Y. 


Unlike our first definition of continuity for functions between metric spaces Y 
(Unit A2, Section 1), this definition is not written in terms of distances 
between points; instead, it involves only the open sets in X and Y. This 
suggests that we may be able to generalize our definition of continuity still 
further, to functions between even more general spaces. Such spaces 
should have well-defined open sets, but they need not have any notion of a 
metric or distance associated with them. Figure 1.1 


In order to define such a space, we must establish what properties the open 
sets should have. In Unit A2, we investigated the properties of open sets in 
metric spaces and established the following results. Unit A2, Theorems 4.5-4.7. 


b> The empty set and the whole space are open sets. 
P The intersection of any two open sets is an open set. 
>- The union of any collection of open sets is an open set. 


It turns out that these are the only properties we require of open sets. A 
set X, together with a collection 7 of subsets of X satisfying these three 
conditions, is known as a topological space. 


Definition 

Let X be a set and let T be a collection of subsets of X. 

T is a topology on X if the following three conditions are satisfied: 
(T1) the sets Ø and X belong to 7; 

(T2) the intersection of any two sets in 7 belongs to 7; 

(T3) the union of any collection of sets in 7 belongs to T. 


The set. X, together with the collection 7, is a topological space, 
written (X, 7). The sets U € T are the open sets in X. 


(i) 


Remarks 


If we wish to emphasize the topology 7, then we refer to U as 
T-open, or open for T, or open in (X,T) or open with respect to T. 


ii) Arguing as in Unit A2, Section 4, we may conclude from (T2) that 


the intersection of any finite collection of sets in T belongs to T. 
Indeed, many books on topology replace (T2) with the condition that 
the intersection of any finite collection of sets in 7 belongs to T. We 
prefer the ‘two sets’ form of the condition because it is easier to use in 
practice. 


(iii) For topologies where T is a finite collection of sets, (T3) may also be 


replaced by the ‘two sets’ form: the union of any two sets in T 
belongs to T. 


(iv) Any metric space is a topological space, since (T1)-(T3) are properties 


satisfied by the collection of open sets in a metric space (by 
Theorems 4.5-4.7 of Unit A2). For example, the collection of all the 
subsets of R that are open with respect to the Euclidean metric on R 
is a topology on R. More generally, for each n € N, the collection of 
all the subsets of R” that are open with respect to the Euclidean 
metric on R" is a topology on R". 


We use the following notation and terminology in connection with metric 
spaces. 


Definition 


Let (X, d) be a metric space. Then 7 (d) denotes the topology on X 
consisting of all the d-open subsets of X. 


Let n € N. The Euclidean topology on R” is the topology 7 (d'), 
where d'?) is the Euclidean metric on R”. 


Our aim in introducing the idea of a topological space is to obtain a more 
general class of spaces for which continuity can be defined. We provide 
that definition in Subsection 1.3. First, in Subsection 1.2, we look at some 
simple examples of topological spaces and we show that there are 
topologies that cannot be defined by metrics. 


Also arguing as in Unit A2, 
Section 4, we can conclude 
that the intersection of 
infinitely many open sets 
need not be open. 


In Section 6, we show that 
two different metrics can 
determine the same topology 
— that is, we can have 

T (di) = T (d2) even when 

di # d2. 


1.2 Simple examples of topological spaces 


There are many collections of sets that satisfy (T1)-(T3). We begin by 
looking at some of the simplest of these. 


First, it follows from (T1) that the smallest collection of sets that can 
possibly form a topology on a set X is (2, X). We now show that this 
collection of sets does indeed form a topology on X. 


Worked problem 1.1 

Let X be a set. Show that T = (2, X) is a topology on X. 
Solution 

We must show that 7 satisfies (T1)-(T3). 

(T1) @ and X both belong to T, and so (T1) is satisfied. 


(T2) For each set U in T, U NU =U € T; so we only need to check 
intersections of distinct sets in T. Thus, the only pair of sets 
that we need to consider is the pair Ø, X. Now ØN X = Ø 
and 2 € T, so (T2) is satisfied. 


(T3) Since the union of any number of copies of a set U in 7 is simply 
U, we need only check unions of distinct sets in T. Thus, again, 
we need consider only the pair Ø, X. Now ZU X = X and 
X € T, so (T3) is satisfied. 


Since (T1)-(T3) are satisfied, T is a topology on X. m 


Remark 


In general, when checking (T2) we need only check intersections of 
distinct sets in T. This is because for all sets U, UNU =U. 


Similarly, since the union of any number of copies of the same set is 
simply that set, when checking (T3) we need only check unions of 
distinct sets in T. 


At the other extreme, the largest collection of sets that can form a 
topology on a set X is the collection of all the subsets of X. We now ask 
you to show that this collection forms a topology on X. 


Problem 1.1 


Let X be a set. Show that the collection 7 of all the subsets of X satisfies 
(T1)-(T3) and is therefore a topology on X. 


The two topologies you have just met have special names. 


Definition 
Let X be any set. 
The indiscrete topology on X is the topology (2, X}. 


The discrete topology on X is the topology comprising all the 
subsets of X. 


Remark 
In Unit A2 you met the discrete metric dọ and saw (in Problem 4.6) 
that, for any set X, every subset of X is dg-open. Thus the discrete 
topology on X is 7 (do), the collection of dy-open subsets of X. 


Problem 1.2 


Let X = (a) be a set with only one element. Show that the discrete and 
indiscrete topologies on X are the same, and that this is the only possible 
topology on X. 


If a set X = {a,b} has two elements, then the indiscrete topology on X is 
{@, X) and the discrete topology on X is (2, {a}, {b}, X). There are two 
further topologies on X: 


{Ø, {a}, X} and (9,(b).X). 


The number of topologies on a set X increases rapidly with the number of 
elements in the set X. There are, in fact, 29 possible topologies on a set 


with three elements. No simple formula is known 
for the number of topologies 
Worked problem 1.2 on a set with n elements. 


Let X = {a,b,c}. Which of the following are topologies on X? 
(a) T = {@, {a}, {b}, {a,b}} 

(b) T = {Ø, {a}, {a,b}, {a,c}, X) 

(c) Ts = (2. (a), {b}, X) 

Solution 


In each case, we check whether (T1)-(T3) are satisfied. A good way to do 
this is to look first for obvious reasons why a condition is not satisfied 
(since finding such a reason will immediately establish that the collection 
is not a topology). If this initial search fails, then the next step is to look 
for reasons why each condition is satisfied. 

(a) (T1) is not satisfied, since X ¢ 7;. Thus 7; is not a topology on X. 


(b) There are no obvious reasons why (T1)-(T3) do not hold, so we try to 
establish each condition in turn. 


(T1) The sets Ø, X € 75, so (T1) is satisfied. 


(T2) For any set U in 22, QU = 2 € T; and Un X =U € 7;. So we 
need only check intersections not involving @ or X. We have 

(a) n {a,b} = (a) € Ty, (a) n {a,c} = (a) € Ta and 

{a,b} N {a,c} = (a) € 72. Thus all intersections of pairs of sets in 7; 
belong to 75, so (T2) is satisfied. 


(T3) For any set U in 22, QUU =U € T and UU X =X ET. So we Recall from Remark (iii) 
need only check unions not involving Ø or X. We have following the definition of a. 
(a) U {a,b} = {a,b} € Ty, (a) U {a,c} = (a, c) € Ta and topology that, for finite 
{a,b} U {a,c} = {a,b,c} = X € To. Thus all unions of pairs of sets in topologies, we may use the 
T belong to Tz, so (T3) is satisfied. two sets’ form of (T3). 


Since (T1)-(T3) are satisfied, 7; is a topology on X. 


(c) (T3) is not satisfied, since (a) U (b) = {a,b} ¢ Ta. Thus 7; is not a 
topology on X. [| 


Remark 


Note that, once (T1) has been checked (so that @ and X belong 
to T), we do not have to check intersections and unions involving Ø 
or X (as indicated in the solution to (b)). 


Problem 1.3 
Let X = {a,b,c}. Which of the following are topologies on X? 
(a) Ti = {@, {a,b}, {a,c}, X) 

(b) 7» = {{a}, {b}, {a,b}, X) 

(c) Ts = (e. {b}, {a,b}, X) 


We have noted that all metric spaces are topological spaces. However, the See Remark (iv) following the 
converse is not true, as we shall show in Theorem 1.1. But first, we need a definition of a topology. 
definition. 


Definition 
A topology T on a set X is metrizable if 7 is equal to 7 (d), for Recall that T (d) is our 
some metric d on X. notation for the collection of 
d-open subsets of X. 
Remark 


Thus the discrete topology is metrizable as it is equal to 7 (do). 


Here now is the promised result. 


Theorem 1.1 


Let X be a set with at least two elements. Then the indiscrete 
topology on X is not metrizable. 


Proof Let T denote the indiscrete topology on X. Let d be any metric on 
the set X. This metric generates a topology 7 (d), and we need to show 
that T (d) cannot be the same as T. 


We know that the only sets in 7 are Ø and X. Thus, to show that 7 is 
not metrizable, it is sufficient to find a set that belongs to 7 (d) but is 


neither Ø nor X. x 
To do this, we take a,b € X with a # b (so that d(a,b) > 0), and take 
r > 0 with r < d(a,b). Then the ball B,(a,r) is d-open, and so belongs to Ba(a,r) 1 
T(d). However, By(a,r) z Ø (since a € B4(a,r)) and Bu(a,r) # X (since e eb ! 
b ¢ By(a,r)). y 
Thus, T cannot be 7 (d), no matter what choice we make of d, and so 7 is 
not metrizable. a 

Figure 1.2 


Theorem 1.1 shows that, for each set with at least two elements, there is at 
least one topological space that is not a metric space. In fact, though we 
shall not show this here, there are many topological spaces that are not 
metric spaces. So, as we have already suggested, the concept of a 
topological space is more general than that of a metric space. 
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1.3 Continuity in topological spaces 


When we first introduced topological spaces. our aim was to obtain a more 
general class of spaces for which continuity can be defined. We saw in 
Subsection 1.2 that topological spaces do indeed form a more general class 
of spaces than metric spaces, and so we now turn to defining continuity on 
this more general class. We begin by rewriting our open set definition of 
continuity for metric spaces using the notation of topological spaces. 


Let (X,d) and (Y,e) be metric spaces. 


A function f: X — Y is continuous if f- (U) € T (d) whenever 
U € T(e). 


This suggests the following definition of continuity for functions between Gres» 
topological spaces. 


Definition 
Let (X, Tx) and (Y, Ty) be topological spaces. 


A function f: X — Y is continuous if f-'(U) € Ty whenever 
U E€ Ty. 


Remarks 
(i) If we wish to emphasize the topologies Tx and Ty, then we say that f 
is (Tx, Ty)-continuous or that f is continuous from (X,Tx) to Sa 
(Y, Ty). 
(ii) If Tx and Ty are metrizable using metrics d and e respectively, i.e. 
Tx = T (d) and Ty = T (e), we can deduce that a function f is 
(Tx, Ty )-continuous if and only if it is (d, e)-continuous. 


We now have a definition of continuity that can be used in a very general Figure 1.3 
setting and covers all the particular cases that you met in earlier units. For 

example, in Unit A1 you met several continuous real functions. We showed 

that these functions are continuous with respect to the Euclidean distance 

function (or metric) on R. We can now say that these functions are 

continuous with respect to the Euclidean topology on R. You will see later 

that this topological definition of continuity can provide particularly 

simple proofs of familiar results for real functions. 


We study continuity for topological spaces in more detail in Section 4. For 
now, we examine the continuity of functions between some simple 
topological spaces that you have already met, in order to give you practice 
in working with the definition. 


First we investigate the continuity of some functions between sets with 
finitely many elements. 


Worked problem 1.3 

Let X = {a,b,c} and Y = {s, t}. 

Let f: X — Y be defined by f(a) = f(c) = s and f(b) = t. 

Determine whether f is (Tx, Ty)-continuous in each of the following cases. 

(a) Tx = (2, {b}, {a,b}, X}. Tv = (2, (s), Y). You saw earlier that Ty and 


(b) Tx = (2, {a}, {a,b}, (a.c), X), Ty = (0, (s), Y). 5 S on X and 
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Solution 


We begin by noting that f-1({s}) = {a,c} and f^ ((0)) = (b). The 
topology 7y is the same in both cases, and the inverse images of the sets in 
Ty are: 

F"(@) =, FUs} = {ach FY) = fst} = (a, bc} =X. 
(a) The inverse image of {s} does not belong to 7x, and so f is not 

(Tx, Ty)-continuous. 


(b) The inverse images of all the sets in 7y belong to Tx, and so f is 
(Tx, Ty)-continuous. k 


Problem 1.4 
Let X = {a,b,c} and Y = {r,s,t}. 

Let f: X — Y be defined by f(a) = s and f(b) = f(c) =t. 
Determine whether f is (Tx, Ty )-continuous in each of the following cases. Figure 14 

(a) Tx = {@, {a}, X} Ty= (9, {s}, {r,s}, Y) You may assume that 7x and 


(b) Tx = (6, (5, X), Tv = (6, (s), {r,s}, Y). Ty are topologies on X and 
Y, respectively. 


We end this section by considering continuity for the discrete and 
indiscrete topologies. 


Worked problem 1.4 


Let (X, Tx) and (Y, Ty) be topological spaces, and suppose that Ty is the In Unit A2, Theorem 2.2, we 


discrete topology on X. Show that every function f: X — Y is continuous. saw that any function 
f: X — Y is continuous as a 
Solution map between metric spaces, 


ided that tl tri 
Suppose that U belongs to the topology Ty on Y. Then f-'(U) is a subset E to iets ace i 


of X. Since every subset of X belongs to the discrete topology Tx on X, 
we have f~! (U) € Tx. Thus, f is (Tx, Ty)-continuous. L| 


` Problem 1.5 


Let (X, Tx) and (Y, Ty) be topological spaces, and suppose that Ty is the 
indiscrete topology on Y. Show that every function f: X — Y is 
continuous. 


We have thus proved the following result. 


Theorem 1.2 


Let (X, Tx) and (Y, Ty) be topological spaces. Then every function 
fF: X — Y is continuous if either Ty is the discrete topology on X or 
Ty is the indiscrete topology on Y. : 


From this we deduce that changing the topologies on the domain or In Unit A2, Subsection 2.1, 
codomain can affect the continuity of a function. You will see more we saw that changing the 


ee A metrics on the domain or 
G ion 4. E 
examples of this'in Section.4 codomain can affect the 


continuity of a function. 
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2 Sets and families 


er oa T this section, you should be able to: 
distinguish between finite, countably infinite and uncountable sets; 
use the index notation for families of sets: ` | 
define the complement of a set: 
use various results concerning the union and intersection of sets, | 
including the Distributive Laws and De Morgan’s Laws. 

E ANB 


> 
> 
> 
> 


In Section 1, you met the discrete and indiscrete topologies and saw that 
any metric on a set determines a topology on that set. You also 
investigated some topologies on sets with only finitely many elements. In 
order to explore topologies on sets with infinitely many elements, it is 
necessary to understand the properties of intersections and unions of 
collections of infinitely many sets, and this is the aim of this section. 


We begin, in Subsection 2.1, by introducing the idea of countable and 
uncountable sets, and give examples of these. Subsection 2.2 goes on to 
explain what are meant by a family of sets and by an index set for such a 
family. Finally, Subsection 2.3 contains the results about unions and 
intersections of families of sets that we need later. 


2.1 Countable and uncountable sets 


Recall that a finite set is one with finitely many elements, and that an 
infinite set is one that is not finite. There are two types of infinite sets 
that we wish to distinguish — those that are countable and those that are 
uncountable. Informally, we say that an infinite set is ‘countable’ if all of 
its elements can be written down as an infinite ‘list’, one after another, so 
that they can then be counted. An infinite set that cannot be listed in this 
way is said to be ‘uncountable’. 


For example, the elements of the set N of natural numbers can be listed in 
the following way: 

1,2,3,...; 
so this set is countable (according to our informal definition). Similarly the 
set Z of integers can be listed as 


0,1, 21,2, -2,... Every integer appears 


d 5 ^ » oe vhere in the list. 
and so this set too is countable (according to our informal definition). aoe ee eee 


Note that, if the elements of a set can be listed, then they can be 
numbered. For example, using our listing for the set Z, we can say that 0 is 
the first element of Z, 1 is the second element, —1 is the third element, and 
so on. Thus we can assign a natural number to each of them, as follows: 


051,152, -1 = 3, 
In effect, we have defined a one-one map from Z to N. 


However, it is not obvious whether we could list all the elements of the set 
R of real numbers. 


These observations lead to the following definition. 
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Definition 


A set A is countable if there exists a one-one map f: A — ÑN, and is 
uncountable otherwise. 


A countable set with infinitely many elements is countably infinite. 


Remarks 


(i) Since the definition does not require the one-one map to be onto, it Some authors call a set A 
follows that all finite sets (including Ø) are countable. For example, countable if there is a 
(7,7, V2, —31, 7/2} can be mapped one-one to (1,2,3,4,5), a finite one-one and onto map from. 
subset of N, and so is countable. 4 fols Muslteris 

lefinition does not classify 

(i) Ifa set A is countable, so that there exists a one-one map from A to finite sets as countable. 
N, then we can list its elements in the order defined by this one-one 
map. Conversely, if we can list the elements of a set A, then the 
ordering of the list defines a one-one map from A to M. Hence a set is 
countable if and only if it is listable. 

(iii) Every subset of a countable set is countable. However, a subset of an 
uncountable set may be countable or uncountable. 


We now investigate the countability of some of the standard subsets of R. 
We begin by noting that the set N is clearly countable, since the map 
f: N — N defined by f:n ++ n is a one-one map from N to N. 


Problem 2.1 
Show that the set Z of integers is countable. 


You may find the next result surprising. 


Theorem 2.1 


The set Q of rational numbers is countable. 


Proof There are several ways of proving this result. Recall that any 
non-zero rational number can be written uniquely as p/q, where p € Z and 
q € N have no common factors. If we agree to give 0 the representation 
0/1, we have a unique representation of the form p/q for each element 


of Q. We now construct a one-one map from Q into Z as follows: For example, ; 
F f(3/4) = 223! = 648 and 
pein f SH Epes, f(-3/4)  -2--9 3! = 
q —27"3" ifp<0. L648. 


We know that Z is countable (by Problem,2.1), and so there exists a 
one-one map from Z to N. Composing these two maps, we obtain a 
one-one map from Q to N. Thus Q is countable. a 


So far, we have looked only at countable subsets of R, and you may be 
wondering whether all subsets of R are countable. In fact, there are 
infinitely many uncountable subsets of R. We now show that the subset 
of R comprising the open interval (0, 1) is uncountable. 
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Theorem 2.2 


The set (0,1) is uncountable. 


Proof We prove this by supposing that (0, 1) is countable and obtaining a 
contradiction. 


If (0,1) is countable, then we can list all its elements in decimal form: 


dia dia... d 


I 


T = 
Some numbers have two 
T3 = possible decimal expansions: 
for example, 
0.1000... = 0.0999... . 
In these cases, we here use 
where each d; j belongs to (0,1,...,9). Sy the expression ending in 
s. 
We now choose a real number 
v = 0.010205... 
in such a way that 
ai # dia, 02 55 daa, a3 da, ... and a; #9 for all i. By ensuring that a; 4 9 for 


" " : E all i, we have made certain 
We have now obtained a real number z in (0, 1) that does not appear in that z does not end in an 


our list, since it differs from z, at the nth decimal place. This, however, is infinite sequence of 9s, and so 


a contradiction since the list was supposed to contain all the numbers in js not equivalent to a number 
(0,1). Thus our original supposition that (0, 1) is countable must be chio list ending fos, 
wrong, and so (0,1) is uncountable. m infinite sequence of Os. 


Corollary 2.3 


The set R is uncountable. 


Proof If R were countable, then the subset (0,1) would be countable. 
This contradicts Theorem 2.2, and hence R is uncountable. a 


Problem 2.2 


Show that any open interval (a,b) with a « b is uncountable. 


Hint Find a one-one map from (0, 1) to (a,b). 


Remark 


We can deduce from Problem 2.2 that open intervals of the form 
(a, 00) and (—oo, 5) are uncountable, since each contains the 
uncountable subset (a, b). 


When dealing with topological spaces, we frequently need to consider the 
union of two or more sets. In fact (perhaps surprisingly), the union of 
countably many countable sets is always countable. 


Theorem 2.4 


For each n € N, let A, be a countable set. Then A = UR, An is also 
countable. 


Proof Since each set A, is countable, we can list the elements of A, as 
Tii Yua Tig. 

the elements of Az as 
T24,T22;T23;.... 


and so on. We can then list all the elements of A as shown below. 


Yir > Tiz Tis — Tia Tis 
P4 e "4 a 
21 T22 T2,3 T24 
bo" P4 # 
T31 Tao T33 Tya 
P4 Pa 
Taa V42 Ya Taa 
b. yA 
T51 


This gives us a list starting 14,1, %1,2, 221,231, 122. 1,3: 01,5. - 


Thus A is listable, and therefore countable. m 


There is an obvious corollary, which is worth recording specifically. 


Corollary 2.5 


The union of finitely many countable sets is countable. 


2.2 Families of sets and index sets 


We mentioned at the start of this section that, in topology, we have to deal 
with collections of sets. In mathematics, a collection of sets is often 
referred to as a family of sets. A family of sets is itself a set — 

a set of sets — and as such can be finite or infinite, countable or 
uncountable. Moreover, the sets in a family may be finite or infinite, 
countable or uncountable. 


The simplest families of sets are finite families — for example, the 
indiscrete topology on any set X is (2, X), a family of just two sets. In 
many cases, however, we need to consider infinite families of sets. For 
example, suppose that X = R; then A = ((—7.7) :r € (0,00)} and 

B= ((z) :x € Q} are infinite families of subsets of X. The family A is 
uncountable whereas B is countably infinite. Moreover, the sets in A are 
infinite and uncountable whereas those in B are finite. 


Families have subfamilies in the same way that sets have subsets. For 
example, C = {(—n,n):n € N} is a subfamily of A = {(—r.r) :r € (0, 00)}. 
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We start our list with the 
element 21,1, at the top left of 
the array (whose subscripts 
sum to 2). Next, we take the 
elements z,,? and x2) on the 
diagonal immediately to the 
right of z,,, (whose subscripts 
sum to 3), then the elements 
on the next diagonal (whose 
subscripts sum to 4), and so 
on. 


Every element 2;,; appears 
somewhere in the list. 


The term family is commonly 
used for collections of 
mathematical objects, and is 
not applied exclusively to 
collections of sets. 
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The elements of a family of sets are often conveniently indexed by the 
elements of another set. For example, the families A, B and C above are 
indexed by the sets (0,00), Q and N respectively. Similarly, the sets A, in 
Theorem 2.4 form a family of sets indexed by N. 


Definition . 

A set I is an index set of a family F of sets if each set in F can be 
labelled as A;, for some i € J, and if, for each i € J, there is a set in F 
indexed by i. Thus, 


£F ={Aj:i€ I}. 3 


Remarks 

(i) We do not insist on a one-one correspondence between an index set 
and the family of sets that it indexes. For example, for each n € N let 
P, be the set of prime numbers that divide n. Then P = {P,:n € N} 
is an indexed family of sets; but the correspondence between the 
index set N and the family P is not one-one: for example, 

Pe = Pj = (2,3). 

(ii) If an index set J is finite then so is any family F indexed by 7, and if 
I is countable then so is F. However, if J is countably infinite then F 
could be finite or countably infinite, and if J is uncountable then F 
could be finite, countably infinite or uncountable. 


In many of the applications in this course, however, there is a one-one 
correspondence between an index set 7 and a family F indexed by 7, 
in which case we can say that if J is countably infinite then so is F, 
and if J is uncountable then so is F. 

(iii) Unsurprisingly, the set N is commonly used as an index set for any 
countably infinite family of sets. 


An example of a family of sets indexed by a finite set is the family F of all 
subsets of {a,b,c}, whose eight members can be indexed by the set 
I= {1,2,...,8} as follows: 


A,=@, Ag={a}, A3={b}, A= {c}, 
As = {a,b}, Ag = {b,c}, A7z= {a,c}, Ag = {a,b,c}. 


Examples of families of sets indexed by infinite sets are the families A, B 
and C discussed earlier and the families G = ((—n,n) :n € N} and 

H = {(r,r +1) :r € R}. In the case of G, N is countably infinite and the 
indexing is one-one, so G is a countably infinite family of sets. Similarly, B 
and C are countably infinite families of sets. In the case of H, R is 
uncountable and the indexing is one-one, so H is an uncountable family of 
sets. Similarly, A is an uncountable family of sets. 


Problem 2.3 


For each of the following families of sets, write down the index set for the 
family and state whether the family is finite, countably infinite or 
uncountable. 


(a) {[z,2+7]:2 € Q} 
(b) ((6—1,22- 1): € {1,2,3, 4}} 
(c) ((z):zeR) 
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Problem 2.4 


Let F be the family of all closed intervals in R of unit length and with 
rational endpoints. Write F as an indexed family, and state whether F is 
finite, countably infinite or uncountable. 


The index notation gives us a neat way of writing unions and intersections. 


Definition 
Let F = {A; : i € I} be a family of subsets of a given set X. 
The union of the sets in F, written Uie; Ai, is defined by You may write the subscript 
f ‘i € I’ underneath or beside 
UAi = {z € X : z € A; for some i € I). the union or intersection 
ier symbol. We use both. 
The intersection of the sets in F, written Nier A; is defined by 
(147 (zeX:zeA for alli € I). 
ier 
Worked problem 2.1 
Let Aj = (i — 1,i + 1), for each i € N. Determine Uien A; and Nien Ai. 
Solution 
We have 
Ai = (0,2), Az = (1,3), As = (2,4), .... 
Consider the union first. In each set A;, all the elements are positive 
numbers, and so the union of these sets is contained in (0,00), i.e. 
Uien Ai € (0, 00). 
We now need to decide whether Ujen A; is equal to (0,00). By looking at 
the sets Ay, A» and As, we see that each set in the family overlaps with 
other sets below and above it; this suggests that U;en Ai = (0,00). Ain 
Suppose that x € (0,00) and c is not an integer. Then there is an integer i i © dil i42 
such that i < x < i+ 1, and so x € (i, i + 1) C Aisi, as Figure 2.1 
illustrates. Figure 2.1 


Now suppose that x € (0,00) and x is an integer. Then, 
@€(r@-1,2+1)=A,. 


Thus, every element of (0,00) belongs to the union, i.e. (0,00) C U;en Ai- 
Therefore Ucn Ai = (0,00). 


i 
Now consider the intersection. A point z belongs to Nien Ai if it belongs to 
all of the sets A;. But there are no such points since, if z € A; for some 
i € N, then z <i+1 and so x does not belong to Aj,» = (i + 1, i + 3); for 
example, A; N A5 = Ø. 


Thus, (ley Ai = Ø. m 
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Problem 2.5 
Determine Uc, Ai and fez Ai, in each of the following cases: 
(a) 7 = Q and A; = {i} for each i € J; 

(b) I = (0.00) and A; = (—i, i) for each i € T. 


2.3 Unions and intersections 
This section concludes with some results on unions and intetsections of We omit the proofs. 
sets that will be useful in our study of topological spaces. 


We begin with the Distributive Laws. In the simplest case, when we have 
just three sets A, B and C. the Distributive Laws have the following form: 


An(BUC)-(AnB)u(AnC); 
: AU(BNC) =(AUB)N(AUC). 
These are illustrated in Figures 2.2 and 2.3 respectively. 


An(BUC) =(ANB)U(ANC) 


Figure 2.2 


(AU B)n(AUC) 


AU(BNC) - (AU B)n (AUC) 


Figure 2.3 


More generally, the following are true. 


Theorem 2.6 Distributive Laws 
Let {A;:i € I) and (Bj: j € J} be families of sets. Then 


(ua) n (y 2 = U (4058), 


ier JEJ iengeJ 


(n4)« (o 2 = fl uB). 


ier jeJ iel jeJ 


Since we are concerned with continuity in topological spaces, we shall often 
be interested in images and inverse images of sets that are defined as 
unions and intersections of families of sets. 


Let f be any function from a set X to a set Y, and let A, and Az be 
subsets of X. Consider the image sets f(A,) and f(45). You may think it 
fairly evident that f(A, U A2) = f(A,) U f(A5), but what about 

F(A N 43)? 


Problem 2.6 


Let f: R — R be defined by f(x) = z?, and let A, = [—1,0] and Ay = [0,2]. 
Show that f(A, N Ag) is a proper subset of f(A) n f (45). 


Problem 2.6 demonstrates that it is not generally true that 

f(A. N A2) = f(A1) N f (42). However, if z € A, N Ao, then x € A, so that 
f(x) € f(A:) and x € Az so that f(x) € f(A2). Thus, 

f(x) € f(A1) n f(42), and so we can assert that 


F(A n Az) € f(4) 0 f(43). 


For inverse images, however, we do not have to be so cautious. Let B, and 
B» be subsets of Y. You may think it fairly evident that 

[7 (Bi U By) = f~ (B) U f-! (B;). Moreover, the inverse image of 

Bi By is the set of all z € X such that f(x) belongs to Bj N Bo, and 
therefore both to B, and to Bz. Thus 


F (Bn Bj) = [7 (B) n £7 (B2). 


We can generalize these results to unions and intersections of families of 
any number of sets. 


Theorem 2.7 Functions of unions 


Let f: X — Y, let (A;:i € I} be a family of subsets of X, and let 
(Bj:j € J} be a family of subsets of Y. Then: 


Forward mapping 


f (U 4) = U f(A); 


dEl iel 


Inverse mapping 


je4 jeJ 


p (u a) = U FB; 


19 


Recall that a subset A of a 
set X is proper if A z X. 
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Theorem 2.8 Functions of intersections 


Let f: X — Y, let {A; : i € J} be a family of subsets of X, and let 
(B; :j € J} be a family of subsets of Y. Then: 


Forward mapping 


f (Q 4) ef san: 


iel iel 
Inverse mapping i Note that we have equality in 
all cases except for the 
» forward mapping of 
f (1 By) = N f (7). intersections. 
jeJ jeJ 


Next, there are Distributive Laws for intersection over products and union 
over products. 


Theorem 2.9 Intersection is distributive over products 
Let X and Y be sets, let A,, A2 C X and let Bj, B; C Y. Then 
(Ai x By) N (Az x By) = (Ai N Az) x (By N Ba). 


Finally, we shall need laws concerning the complements of sets. 


GD 
Definition = 


Let A be a subset of X. The complement of A with respect to X is 


A* = X — A, the set of elements in X but not in A. [ A x | 
y 
E i y 
Remarks i all 
(i) The meaning of A* depends on the context: we need to know the set 
X with respect to which we are taking the complement. Figure 2.4 


(ii) We can deduce from the definition that (A°)° = A. 


Problem 2.7 


Let X = R and A = (0, 1]. Write the complement A‘ of A with respect to 
X as a union of intervals. 


Problem 2.8 


Write down the complement A^ of A = {1,3} with respect to X when: 
(a) X ={1,2,3}; (b) X = {1,2,3,4,5}. 
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The laws we require are known as De Morgan's Laws. In the simplest case, Augustus De Morgan 


when we have just two sets A; and Ap, they take the following form: (1806-71) contributed to set 
P * theory and mathematical 
(41 U A2)° = Aj AS; logic, and was a distinguished 
(A, N 43)* = Af U AS. popularizer of mathematics, 


These are illustrated in Figures 2.5 and 2.6. 


Problem 2.9 


For X = {1,2,...,12}, let A, = {x € X :z is even} and let 
Ag = {x € X : z is divisible by 3). Verify De Morgan's Laws for the sets 
A, and Ap. 


More generally, De Morgan's Laws have the following form. 


Figure 2.5 
Theorem 2.10 De Morgan’s Laws 
Let {A;:i € I} be a family of subsets of X. Then: 
First law 
(04) -0« 
ier ier 
Second law i 
c 
(Q 4) = (ap 
iel iet = 


Figure 2.6 
Problem 2.10 


Write out De Morgan’s Laws when the index set is J = {1,2,3}. 
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3 Examples of topological 
spaces 


We are now in a position to produce further examples of topological 
spaces. Some of these result from rather surprising constructions, whereas 
others arise from the concept of a subspace of a topological space. 


3.1 Constructions for topological spaces 


In this subsection we examine four ways of constructing a topology on a 
given set. 


Deleting a point 


Given any non-empty set X and any point a € X, we can define a topology 
on X by requiring that (apart from X itself) no open set of the topology 
should contain a. 


Definition 
Let X be a non-empty set and let a € X. The a-deleted-point 


topology on X is 
T, = {X}U{UCX:a¢ VU}. 


Remark 


We do not delete a from the set on which the topology is defined. 
The point a is still in the original set X. 


To verify that 7, is indeed a topology on X, we must show that T, satisfies 
conditions (T1)-(T3). Before doing this, we ask you to investigate a 
particular deleted-point topology. 


"dup ——— —— M 
Let 7; be the 1-deleted-point topology on R. Which of the following sets 
belong to 7;? 


[0,2], R, (0,1), N, (—oo,0], {2,3,4}. 


We now verify that T, is a topology on X. 


Worked problem 3.1 

Let X bea non-empty set and let a € X. Show that 
7, - (XJU(U € X:agU) 

is a topology on X. 

Solution 

We must show that 7, satisfies (T1)-(T3). 


(T1) By definition, X € 7,. Also, a € Ø and so 2 € Ta. Thus (T1) 
is satisfied. 


(T2) Let U;,U2 € 7, and let U = U, Us. We must show that 
VET. 
If U, is equal to X then U = XNU = U2 c T, 


The other possibility is that U, x X; then, by the definition of 
Ta, we have a ¢ U,, and soa ¢ Ui nU; =U. Therefore U € Ta. 


Thus (T2) is satisfied. 


(T3) Let (U;:i € I) be a family of sets in 7; and let U = Uie; Ui. We 
must show that U € T. 


If U; = X, for some j € J, then U =X € J. 


The other possibility is that none of the U; is equal to X. By 
the definition of 7;, we then have a € Ui, for each i € I, 
and so a ¢ Uc; Ui =U. Therefore U € Ta. i 


Thus (T3) is satisfied. 


Since (T1)-(T3) are satisfied, 7, is a topology on X. a 


The co-finite topology 


Let X be an infinite set. It may seem reasonable to define X and all finite 
subsets of X as the open sets of a topology. However, this is not possible, 
because (T3) requires the union of infinitely many open sets to be open, 
and such a union is generally an infinite set. 


Suppose, though, that we take all the complements of finite sets in X. 
Does this family define a topology? The answer is yes. 


Definition 
Let X be a set. The co-finite topology on X is 
T = (G6) U(U € X :U* is finite}. 


Before showing you that this does indeed define a topology, we ask you to 
investigate some of the open sets for the co-finite topology on N. 


Problem 3.2 


Which of the following sets belong to the co-finite topology on N? 
{1,2}, (keN:k23), {2k:k eN}, Ø. 
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Worked problem 3.2 
Let X be any set. Show that 
T = (6G) U(U € X :U* is finite} 
is a topology on X. 
Solution 
We must show that 7 satisfies (T1)-(T3). 


(T1) By definition, Ø € T. Also, X° = Ø is finite, and so X € T. 
Thus (T1) is satisfied. 


! 
(T2) Let U;,Us € T and let U = U; N U2. We must show that U € T. 
If U, or U} is equal to Ø, then U = Ø, which is in T. 


Otherwise, both Uf and U§ are finite. By De Morgan's Second Law, 
U* = Ut UU$ is the union of two finite sets, and is therefore 
finite. Hence U € T. 


Thus (T2) is satisfied. 


(T3) Let (U;:i € I) be a family of sets in 7 and let U = U;e; Ui. We must 
show that U € T. 


If U; = Ø, for each i € I, then U = Ø, which is in T. 


The other possibility is that Uf is finite, for some j € I. By 
De Morgan's First Law, U* = fie, Uf. Thus U* C Uj, and so U* is 
finite, proving that U € Ta. 


Thus (T3) is satisfied. 
Since (T1)-(T3) are satisfied, 7 is a topology on X. L| 
The co-countable topology 


The next example is similar to the co-finite topology, but this time the 
open sets are the sets with countable complements. 


Definition 
Let X be a set. The co-countable topology on X is 
T = (G) U(U € X :U* is countable}. 


For example, the co-countable topology on Z consists of the empty set 
together with all subsets of Z with countable complements. Since Z is itself 
countable, this is in fact all the subsets of Z, and so is the discrete topology 
on Z. However, the co-countable topology on R is more interesting. 
Problem 3.3 
Which of the following sets belong to the co-countable topology on R? 


R-Z, (—o0,0], (00,0) U (0,00), (2,3,4). 


Problem 3.4 
Let X be any set. Show that 

T = (6) U(U € X :U* is countable} 
is a topology on X. 


Either-or topologies 


An either-or topology T on a set X is one that can be defined as the 
union of two distinct families F, and Fy of subsets of X. Thus a set U 
belongs to T if and only if it belongs to F, or to Fz. 


Problem 3.5 
Let X = [-1,1] and let T = F, U Fz, where 
f;-(U€CX:0€U) and A ={U C X:(-1,1) C U}. 
Which of the following sets belong to T? 
(0,1), [-1,1, (z:zeQ,|z| <1}, (-1,0), (-1, 1. 


Worked problem 3.3 


Let X = [71,1] and let T be the family of subsets of X defined in 
Problem 3.5. Show that T is a topology on X. 


Solution 
We must show that 7 satisfies (T1)-(T3). 


(T1) The set Ø belongs to F, and the set X belongs to Fo, so (T1) is 
satisfied. 


(T2) Let U,,U; € T and let U = U, N Us. We must show that U € T. 


First, suppose that at least one of the sets U, and U2 (say Ui) 
belongs to 7i. Then 0 ¢ U;, and so 0 € U, so that U € F, C T. 


The other possibility is that both U, and U2 belong to Fz. Then 
(-1,1) CU, and (—1,1) € Us. It follows that (—1,1) C U, so that 
UVEF, CT. 


Thus (T2) is satisfied. 


(T3) Let {U; :i € I) be a family of sets in T and let U = Uje, Ui. We must 
show that U € T. 


First we suppose that, for each i € I, U; € F, and so 0 ¢ U;. It 
follows that 0 ¢ U, so that U € F, CT. 


The other possibility is that U; € F for some j € J, so that 
(71,1) € U;. It follows that (71,1) C U. Hence U € 7; C T. 


Thus (T3) is satisfied. 
Since (T1)-(T3) are satisfied, 7 is a topology on X. LI 


Problem 3.6 
Let X =R and let 7 =F, U Fa, where + 
£,-(UC X:0€U) and 7,-(UCX:0€U and U* is finite). 
(a) Which of the following sets belong to 7? 
Q, (-o9,1)U (1,00), {r E€ N:z2 10}, R-Z. 
(b) Show that 7 is a topology on X. 
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Non-metrizable topologies 


We conclude this subsection by showing that at least two of the new 
topologies we have just seen are not metrizable — that is, they do not 
comprise the d-open sets for some metric d. Thus we have added to our 
collection of topological spaces that are not metric spaces. 


Worked problem 3.4 


Let X be a set containing at least two elements and let a € X. Show that 
the a-deleted-point topology J, on X is not metrizable. 


Solution 


i 
We suppose that 7, is metrizable and obtain a contradiction. That is, we 

suppose that there exists a metric d on X such that 7, = 7 (d) — in other 
words, such that the sets in 7, are the d-open subsets of X. Thus, for any 
r > 0, the d-open ball Ba(a,r) belongs to Ta. 


Now let b € X with b a, and let r = 3d(a,0). Then a € By(a,r) but 
b € Ba(a,r), and so By(a,r) is a d-open set containing a but not equal 
to X. Thus, B,(a,r) belongs to 7 (d) but not to 7,, contradicting the 
assumption that 7, — 7 (d). 


Thus 7, is not metrizable. [L| 


Problem 3.7 


Let X be an infinite set and let 7 be the co-finite topology on X. 
(a) Let U, and U2 be non-empty 7-open subsets of X. Show that 
U, NU, z Ø. 


(b) By considering two open balls of small radii centred at distinct points 
of X, show that 7 is not metrizable. 


3.2 Subspaces 


You have seen that, for a metric space (X, d), any subset A C X can be 
Biven a metric of its own, inherited from d; the resulting metric space 
(A, da) is known as a metric subspace of (X, d). 


There is a corresponding notion for a topological space (X, T). Let A bea 
subset of X. There is no metric to restrict from X to A, but there are 
open sets that can be restricted: if U is an open subset of X, then UNA is 
a subset of A. So let us consider the sets U N A, for all U € T. 


For example, let X = {a,b,c,d} and A = (a, b), and consider the topology 
T = (8, (c), {a,c}, {b,c}, {a,b,c}, X) 
on X. Taking the intersection of each of the sets in 7 with the set A, we 
obtain 
(e. Ø, (a), {b}, (a.b), A} = (2. (a), (0), A}, 
which is a topology on A (in fact, the discrete topology). 


We now prove that the family of sets obtained in this way always gives a 
topology on A C X. 


The concept of metrizability 
was introduced in Section 1. 


Recall that U € Ta if a ¢ U or 
iU X. 


X 
Ba(a,r) 
ao« 2 -ob 
Figure 3.1 


Recall that U € T if U* is 
finite or if U = Ø. 


Unit A2, Subsection 3.1. 


You may like to check that 7T 
is a topology on X. 
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Theorem 3.1 


Let (X, T) be a topological space and let A be a subset of X. Then 
the family 


74 ={UNA:U ET} 
is a topology on A. 


Proof We must show that T, satisfies (T1)-(T3). 


(T1) Since Ø € T and ØN A = Ø, we have Ø € Ty. Since X € T and Thus A is 74-open even if it 
Xn A - A, we have A € T4. Thus (T1) is satisfied. is not 7-open. 


(T2) Let V4, V; € 74 and let V = V, N Vj. We must show that V € T4. 


Since Vj, V; € 74, there are sets U}, Uz € T such that V; = UNA 
and V; = U2 N A. Then 


V = (U, N A)N (V2N A) = (U, N U2) N A. 
Since U1, U2 € T, we have U, N Uz € T and hence V € 74. 
"Thus (T2) is satisfied. 


(T3) Let (V;:i € I) be a family of sets in T4 and let V = Ue, Vi. We 
must show that V € Ty. 


From the definition of 74, for each i € I there exists U; € T such 
that V; = U; N A. We now use the first of the Distributive Laws for Theorem 2.6. 
families, in the special case where the second family consists of a 


single set: 
V2sUv-2U(una- (uu) nA. 
ier ier ier 
Since U;e; Ui belongs to 7 (by property (T3) for T), it follows that 
V €Ta. 
Thus (T3) is satisfied. 
Since (T1)-(T3) are satisfied, 74 is a topology on A. a 
Definition 


Let (X,T) be a topological space and let A be a subset of X. Then 
the family 


T, = (UnA:U eT) 


is the subspace topology on A inherited from 7, and the 
topological space (A, 74) is a (topological) subspace of (X. T). 
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Problem 3.8 


Let X = (a.b. c. d. c) and consider the topology on X given by 
T = (8, {a}, {a,b}, (a.c. d), (a,b, c), (a, b. c. d), X). 
Find the subspace topology on A = {a,b,c} inherited from T. 


Remark 
For each of the examples in this subsection, there are several sets 
(including the set A) that are open for the subspace topology but not 
for the original topology. It is important to remember that this can 
happen when working with subspaces. 


We now look at some subspace topologies inherited from the deleted-point 
topologies. 


Worked problem 3.5 


Let To be the 0-deleted-point topology on R. Determine the subspace 
topology on Z inherited from J. 


Solution 


The sets in To are all the subsets of R that do not contain 0, together 

with R. Taking the intersections of these sets with Z gives all the subsets 
of Z that do not contain 0, together with Z. So the subspace topology on 
Z is the 0-deleted-point topology on Z. a 


Problem 3.9 


Let Ta be the a-deleted-point topology on an infinite set X and let A be a 
subset of X that does not contain a. Determine the subspace topology 
on A inherited from Ta. 


You may assume that T is a 
topology on X. 


4 Continuity for topological 
spaces 


Our original aim in introducing topological spaces was to obtain a general 
class of spaces for which a notion of continuity could be defined. In 
Section 1 we established the following definition of continuity for functions 
between topological spaces. 


Let (X, Tx) and (Y, Ty) be topological spaces. 


A function f: X — Y is continuous if f-!(U) € Tx whenever 
UET. 


We also looked at some examples of continuous functions between sets 
with finitely many elements. 


We begin this section with some further examples of continuous functions. 
We then study the particular case of an invertible function f for which 
both f and its inverse are continuous, and establish some results that will 
be useful when we study the topology of surfaces in Block B. 


4.1 Examples of continuous functions 


In Unit A2 you saw that the continuity of a function between metric 
spaces depends on which metrics are used for the domain and the 
codomain. Similarly, the continuity of a function between topological 
spaces depends on the topologies on the domain and the codomain. We 
begin this subsection with some simple examples of functions between sets, 
and investigate which. topologies on the domain and the codomain make 
these functions continuous between the corresponding topological spaces. 


Our first example is the constant function which maps each element of the 
domain to the same point in the codomain. 


Definition 
Let X and Y be sets. Then f: X — Y is a constant function if 
there exists c € Y such that f(a) = c for each z € X. 


We now show that a constant function from X to Y is continuous whatever 
topologies are on X and Y. 
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Figure 4.1 
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Theorem 4.1 


Let (X, 7x) and (Y, Ty) be topological spaces, and let f: X — Y bea 
constant function. Then f is (7x, 7;-)-continuous. 


Proof Since f is a constant function, there exists c € Y such that 
f(x) = for each x € X. Now let U € Ty. We must show that 
F(U) € Tx. We consider two cases. 


If c ¢ U, then f-'(U) = Ø, since there are no points of X that map to U. 
If c € U, then f~ (U) = X, since every point of X maps to c. 
Since both Ø and X belong to Tx, it follows from the definition of 


dera ^ 7 . u 
continuity that f is continuous. p id T 
We now consider another simple function, the identity function, which fixes Ca c 
each element of the domain. Co 
zeer 


Definition o] 


Let X be a set. The identity function on X is the map id: X — X Figure 4.2 


defined by id(z) = 2, for all x € X. The symbol id is used for the 


identity function on X, 
whatever set X it refers to. If 
we need to avoid ambiguity, 
we write idx. 


The identity function is continuous only if the codomain topology is a 
subset of the domain topology, as we now show. 


— 
Theorem 4.2 


Let 7, and 7; be topologies on a set X. The identity function on X is 
(Ti, 72)-continuous if and only if 7; C 7;. 


Proof We observe first that, for each subset U of X, id^ (U) =U. It 
follows from the definition of continuity that id is (7;, 7;)-continuous if and 
only if id~'(U) € 7; whenever U € 7; — that is, if and only if U € 7; 
whenever U € Ta. Thus, id is (7;, 7;)-continuous if and onlpifZ;C 7. M 


Worked problem 4.1 


Let X be a set, let 7; be the co-countable topology on X, and let 7; be the Recall that U € T; if U^ is 
co-finite topology on X. Determine whether the identity function on X is countable or U = Ø, and that 


(Ti, 72)-continuous. P € E if U* is finite or 
Solution 
Let U € 7;. 


If U = Ø, then U € F. 
If U # 2, then U* is finite, and hence countable. Thus U € 1,. 


It follows that 7; C 7;, and so (by Theorem 4.2) the identity function on 
X is (71, 75)-continuous. u 
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Problem 4.1 
Let X = {a,b,c} and let 
Ti = {@, {a}, X}, h={@,X} and = (9. {a}, {a,b}, X) You may assume that 7;, 75 


be topologies on X. For which values of i and j in (1,2,3) is the identity gb c o cucae 


function on X (7;, 7;)-continuous? 


Our next function is the characteristic function of a set. 


Definition 


Let X be a set and let S be a subset of X. The characteristic 
function of S is the function ys: X — (0,1) defined by 


L [1 ifzes, 
xs = [5 if gese. 


We now show that, if we have the discrete topology on {0, 1}, then the 
characteristic function of S C X is continuous precisely when S and S° Figure 4.3 
both belong to the topology on X. 


Theorem 4.3 


Let (X, Tx) and (Y, Ty) be topological spaces, where Y = {0,1} and 
Ty is the discrete topology on Y, and let S be a subset of X. Then 
the characteristic function xs: X — Y is (Tx, Ty)-continuous if and 
only if both S and $° belong to Ty. 


Proof The discrete topology on Y — (0,1) is the collection of all the 
subsets of (0, 1): that is, Ty = (2, (0), (1), Y }. Now let U € Ty. We 
consider each of the four possibilities for xs'(U). We obtain: 


S ifU={1}, 
e S° ifU= (0), 
xs (U) = x eo 

2 ifU=o. 


It follows from the definition of continuity that x, is continuous if and 
only if xg'(U) € Tx in each of these cases. We know that by definition Ø 
and X belong to Ty, and so f is continuous if and only if both S and S* 
belong to Ty. m 


In the following problems, we ask you to show that changing the topology 
on Y changes the conditions under which the characteristic function is 
continuous. E 
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Problem 4.2 


Let (X, Tx) and (Y, Ty) be topological spaces, where Y = {0,1} and 
Ty = (0. (1), Y]. Let S be any subset of X. Show that the characteristic You saw earlier that Ty is a 
function x5: X — Y is (Tx, 7 )-continuous if and only if S € Tx. topology on Y. $ 


Problem 4.3 


Let Y = {0,1}. Give an example of a topological space (X, Tx), a subset S 
of X, and two topologies 7; and 7; on Y, such that the characteristic 
function xs: X — Y is (Tx, 7;)-continuous but not (Tx, 7;)-continuous. 


: 
We conclude this subsection with three straightforward and useful results 
concerning the continuity of functions between topological spaces, the first 
two of which mirror equivalent results for real functions. 


The first result states that the composite of two continuous functions 
between topological spaces is also continuous. The proof is particularly 
simple, illustrating that many familiar theorems for real functions can 
actually be proved more easily in the general setting of topological spaces. 


Theorem 4.4 Composition Rule for continuous functions 


Let (X, Tx), (Y, Ty) and (Z, 72) be topological spaces. Let f: X —^ Y 
be (Tx, Ty. )-continuous and let g: Y — Z be (Ty, 7z)-continuous. 
Then the composed function go f: X — Z is (Tx, 7z)-continuous. Recall that 


(go f)(z) = «(f (2). 


Proof Let U € Tz. We must show that (go f)-!(U) € Tx. 


By definition, (go f)! (U) is the set of all x € X such that (go f)(x) € U. 
Now, (go f)(x) € U if and only if f(x) € g^! (U), and this is so if and only 
if x € f-'(g-'(U)). Thus, 


(go f)" (U) = f^ (g^ (U)). 
Since g is continuous, g^! (U) € Ty. 
Since f is continuous, f~} (g^! (U)) € Tx. 
Thus g o f is continuous. a 
Next, we show that the continuity of a function f: X — Y carries over 


when the domain is replaced by a subset A of X with the subspace 
topology. 


Theorem 4.5 Restriction Rule for continuous functions 


Let (X, Tx) and (Y, Ty) be topological spaces and let f: X — Y be 

(Tx, Ty)-continuous. Let A be a subset of X and let 74 be the 

subspace topology inherited from Tx. Then f|4:4 — Y is Recall that f| denotes the 
(Ta, Ty)-continuous. restriction of f to the set A: 
f|a(z) = f(x), for each 
TEA. 
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Proof Let U € Ty. We must show that f|} (U) € Ta. 
Now, É 
fla (U) = (ze A:fli(z) eU) = (z € A: f(z) eU) 
-Aní(zeX:f(z) eU) = Anf-(U). 
Since f is (7x, Ty)-continuous, we know that f-!(U) € Tx. So, by the 


definition of the subspace topology 74, we have AN f^! (U) € Ta, and 
hence f|; (U) € Ta. 


Thus, fla: A — Y is (74, 7y)-continuous. a 


Finally, suppose that the values taken by a function f: X — Y are 
contained in a subset B of Y. In this case, we would expect continuity to 
carry over when the codomain is replaced by B, with the subspace 
topology. This is indeed the case. 


Theorem 4.6 
Let (X, Tx) and (Y, Ty) be topological spaces and let f: X + Y bea 


(Tx, Ty )-continuous function. Let B be a subset of Y such that Figure 44 


f(X) € B and let 75 be the subspace topology on B inherited from 
Ty. Then f: X — B is (Tx, Tg)-continuous. 


Problem 4.4 
Prove Theorem 4.6. 


4.2 Homeomorphisms 


This subsection is concerned with an important class of continuous 
functions — those whose inverse functions are also continuous. 


For a function f: X — Y to have an inverse function f7': Y + X, we 
require that f is onto (so that f~' is defined on the whole of Y) and 
one-one (so that f-!(y) takes exactly one value in X for each y € Y). A 
function with both these properties is called a bijection. 


Definition 

A function f: X — Y is a bijection if f is both: Figure 4.5 

one-one: f(z;) = f(z2) implies that xı = z», for all z,,22 € X; A one-one function is also 
called an injection. 

onto: f(X) 2 Y. An onto function is also 


In this case we also say that f is bijective. called a surjection. 


Remark 


If f: X — Y is a bijection then so is the inverse function f~': Y — X. You are asked to show this in 
the exercises for this unit. 
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Problem 4.5 
Which of the following functions are bijective? For each bijective function, 
determine the inverse function. 

(a) f:R — [0,00), f(x) = 2? 

(b) f:[0,o) > R, f(x) = 1/(z +1) 

(c) f: R— R, f(z) 2 2- 3x 


Remark 
You should distinguish carefully between the inverse furiction 
f[7*5:Y — X (which is defined only when f is a bijection) and the 
inverse image f~'(U) of a subset U of the codomain of any function. 
Although the ambiguity of notation is unfortunate, it is usually clear 
from the context what is meant. 


We now look at the class of continuous bijections whose inverses are also 


continuous. 

Definition 

A homeomorphism between two topological spaces (X, 7x) and A homeomorphism in 

(Y, Ty) is a bijection f: X — Y such that f is (Tx, 7y.)-continuous topology is the equivalent of 

and f~! is (Ty, Tx)-continuous. an isomorphism in algebra. It 
is not equivalent to a 

Two topological spaces (X, 7x) and (Y, Ty) are homeomorphic if homomorphism, which need 

there is a homeomorphism between them. not be a bijection. 


Worked problem 4.2 


Let a,b € R with a < b, and consider the function f: (0,1) — (a, b) defined 
by 
f(x) 2 a (b — a). 


Show that f is a homeomorphism between (0, 1) and (a, b), each with the 
subspace topology inherited from the Euclidean topology. 


Solution 
We begin by checking that f is a bijection. 
First we note that f is clearly a mapping from (0,1) to (a, b). 
Next, we show that f is one-one: 
(21) = f(z2) = a + (b — a)g = a + (b — a)za 
= (b— a)zı = (b — a)z» 
=> 2, = 2. 
We now show that f is onto. Let y € (a,b). Then 
F(z) =y = a+ (b a)z =y 
= t= (y a)/(b — a). 
Since 0 < y — a < b — a, it follows that (y — a)/(b — a) € (0,1). 
Thus, y = f((y — a)/(b — a)), and so f is onto. 


Since f is both one-one and onto, it is a bijection. 


The inverse function f-': (a,b) — (0,1) is a bijection defined by 

£7) = (y - a)/(b = a). 

The functions a ++ a + (b — a)z and y — (y — a)/(b — a) are basic 
continuous functions on R with respect to the Euclidean distance function. 
Thus they are continuous with respect to the Euclidean topology on R. 
Hence, by Theorems 4.5 and 4.6, f and f-! are continuous with respect to 


the subspace topologies on (0, 1) and (a, b) inherited from the Euclidean 
topology on R. 


Therefore f is a homeomorphism between (0, 1) and (a, b). a 
The next problem exhibits a homeomorphism between a circle and an 
ellipse. 
Problem 4.6 


Let (C, Tc) be the unit circle C = {(x,y):2? + y? = 1} with the subspace 
topology inherited from the Euclidean topology on R*. Let 0 < a < b and 
let (E, Tz) be the ellipse E = ((,y) : (z/a)? + (y/b)? = 1) with the 
subspace topology inherited from the Euclidean topology on R?. 


Show that the function f: C — E, defined by f(x,y) = (az, by), is a 
homeomorphism between (C, Te) and (E, Tg). 


The definition of continuity for topological spaces gives the following useful 
characterization of a homeomorphism. 


Another definition of homeomorphism 

Let f: X — Y be a bijection. Then f is a homeomorphism between 
(X, Tx) and (Y, Ty) if: 

P foreach U € Ty, f-'(U) € Tx; 

> for each V € Tx, f(V) € Ty. 


Remarks 

(i) The first condition is a straightforward use of the definition of 
continuity. The second condition derives from the continuity of 
fY — X, which tells us that (f7!)7' (V) € Ty whenever V € Tx. 
Now y € (f7!)-! (V), the inverse image set of V under the function 
f~, if and only if f^! (y) € V and, since f is a bijection, this is true if 
and only if y € f(V). Hence we can replace (f7!)7! (V) by f(V) to 
give us the second condition. 

(ii This alternative definition tells us that a homeomorphism between 
two topological spaces (X, Tx) and (Y, Ty) exists if and only if there 
is a one-one correspondence between the sets in Tx and the sets 
in Ty. We say that (X, 7x) and (Y, Ty) are topologically equivalent. 
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You may have come across the expression: a topologist is someone who 

doesn't know the difference between a doughnut and a teacup. The reason This idea of transforming 

for this remark is that these two figures are sets of points in Euclidean figures one into another is " 
space that can be transformed into each other by homeomorphisms, and so RM MEME. 
are topologically equivalent. P : 


Figure 4.6 
Let us now see how we can make use of this alternative definition. 


Worked problem 4.3 
Let X = {a,b,c}, Y = {p,g,r}, and let 


Tx = (8, {a}, {a,b}, X), Ty = {Ø, (a) {q.r}, Y). You saw earlier that Tx and 
g Ty define topologies on X 
Show that (X, Tx) and (Y, Ty) are homeomorphic. and Y, respectively. 
Solution 


We must find a bijection from X to Y that gives a one-one correspondence 
between the sets in 7x and the sets in Ty. 


We define f: X — Y by f(a) =q, f(b) =r and f(c) =p. This is a 
bijection, and gives a one-one correspondence between the open sets as 


shown. 
Te 9 (ab (ob) X 
Ty ø (aq {ar} Y m 
Problem 4.7 
Let X = {a,b,c}, Y = {p,q,r}, and let 
Tx = {Ø, {a}, {b}, {a,b}, X), Ty = {Ø, (p). {r}, {p.r}, Y}. You may assume that 7x and 


Ty are topologies on X 


Show that (X, Tx) and (Y, Ty) are homeomorphic. and Y, respectively. 


We conclude this section with two results that generalize the Restriction 
and Composition Rules from continuous functions to homeomorphisms. In 
each case, we first need a corresponding result for bijections. 


First, we prove the Restriction Rule for bijections. 


Theorem 4.7 Restriction Rule for bijections 


Let f: X — Y bea bijection. Let A be a subset of X and let 
f(A) = B. Then f|4: A — B is a bijection. 
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Proof By the definition of B, f maps A onto B. Also f is one-one, since 
it is a bijection. Therefore f|4 is a bijection from A to B. a 


We can now prove the Restriction Rule for homeomorphisms. 


Theorem 4.8 Restriction Rule for homeomorphisms 


Let f: X — Y be a homeomorphism between (X, Tx) and (Y, Ty). Let 
A be a subset of X and let f(A) = B. If T4 and 7g are the subspace 
topologies inherited from Tx and Ty, respectively, then f|4:A — B is 
a homeomorphism between (A, 74) and (B, 75). 


Proof Since f is a homeomorphism, it is a bijection. Therefore, by 
Theorem 4.7, f|4: A — B is a bijection. 


Since f is a homeomorphism between (X, 7x) and (Y, Ty), f is 
(Tx, Ty )-continuous. Hence, by Theorems 4.5 and 4.6, f|: A > B is 
(Ta, Tg)-continuous. Similarly, f[5': B — A is (Tp, 74)-continuous. 


Hence f|: A — B is a homeomorphism between (A, 74) and (B, Tg). a 


To generalize the Composition Rule to homeomorphisms, we first need the 
Composition Rule for bijections. 


Theorem 4.9 Composition Rule for bijections 


Let f: X — Y and g:Y — Z be bijections. Then go f is a bijection 
from X to Z. 


Proof We first show that g o f is one-one. 


Suppose that (g o f)(z:) = (g o f)(x2): that is, g(f(21)) = 9(f(w2)). Since 
g is one-one, f(z;) = f(x2). Then, since f is one-one, 2; = z». Thus go f 
is one-one. 


We next show that g o f is onto. 


Since f and g are both onto, f(X) = Y and g(Y) = Z. So, 
(go PX) = g(f(X)) = g(Y) = Z. Thus go f is onto. 


Thus go f is a bijection. a 


We can now prove the Composition Rule for homeomorphisms. 


Theorem 4.10 Composition Rule for homeomorphisms 


Let f: X — Y be a homeomorphism between (X, Tx) and (Y, Ty) and 
let g: Y — Z be a homeomorphism between (Y, Ty) and (Z, Tz). 
Then g o f is a homeomorphism between (X, 7x) and (Z, 77). 


Proof Since f and g are homeomorphisms, they are bijections. It follows 
from Theorem 4.9 that g o f is a bijection. 


Since f and g are homeomorphisms, f, g, f~' and g^ are all continuous. 
Therefore, by Theorem 4.4, go f is (7x, 72)-continuous and 
(go f)! = f^! og^! is (Tz, Tx)-continuous. 


Thus g o f is a homeomorphism between (X, 7x) and (Z, 77). LI 
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5 Bases 


For metric spaces, we began our study of open sets by considering a special 
class of such sets — the open balls. In fact, as we shall see, every open set 
in a metric space can be expressed as the union of a family of open balls. 
Thus, the open balls may be considered as the ‘building blocks’ of a metric 
space. For topological spaces in general, a collection of open sets with this 
property is known as a base for the topology. In this section, we look at 
some simple examples of bases and show how the idea of a base can be 
used to construct a topology on a set. We shall also see how bases can be 
used to construct topologies on product sets. 


5.1 Examples of bases 


We begin this subsection by defining a base for a topology. 


Definition 


Let (X, 7T) be a topological space. A collection B of subsets of X is a 
base for the topology T if: 


(B1) BCT; 


(B2) each open set U € T is the union of a family of sets in B. 


If we add open sets to a base, we still have a base, as we now ask you to 
prove. 


Problem 5.1 


Let (X, T) be a topological space. Let B be a base for T and let 
BCCC T. Show that C is a base for T. 


We now prove that the open balls of a metric space form a base for that 
space. 


Theorem 5.1 


Let d be a metric on a set X. Then the set of d-open balls is a base 
for the topology 7 (d). 


Recall that T (d) is the family 
of all the d-open subsets of X. 
We observed in Section 1 that 
any metric space (X, d) gives 
rise to a topological space 

(X, T(d)). 


Proof We must show that (B1) and (B2) are satisfied. 


(B1) Each d-open ball is a d-open set, and therefore belongs to 7 (d). 
"Thus (B1) is satisfied. 


Let U € T(d). We must show that U can be written as a union of 
d-open balls. To do this, we use the definition of an open set in 

a metric space: this tells us that, for each u € U, there exists a 
d-open ball By(u,r) such that u € By(u,r) C U. Let us write this 
ball as B(u). Since u € B(u) for each u € U, it follows that 


UCU Blu). 


ucU 


(B2) 


Moreover, since B(u) € U for each u € U, we may conclude that 
U Blu) cu. 
ueU 
Combining these results, we have 
U = |J Bu). 
ueU 
Thus (B2) is satisfied. 


Since (B1) and (B2) are satisfied, the d-open balls form a base for the 
topology 7 (d). a 


Remark 
Theorem 5.1 tells us, for example, that the open intervals form a base 
for the Euclidean topology on IR and that the open discs form a base 
for the Euclidean topology on R?. 


There can be many different bases for the same topology. We have just 
remarked that the open discs form a base for the Euclidean topology 

on R?. We now ask you to show that the open squares also form a base for 
the Euclidean topology on R°. 


Problem 5.2 


Show that the family of open squares in R? is a base for the Euclidean 
topology on R°. 


Hint In the Euclidean topology on R*, the open ball B(u) of radius r(u) 
centred at a point u contains the open square S(u) of side length r(u) also 
centred at u (see Figure 5.1). 


Bases may be finite, countably infinite or uncountable. For example, if a 
topology 7 is finite then, by definition, a base for 7 must be finite. The 
open intervals form an uncountable base for the Euclidean topology on R, 
as do the open discs and open squares for the Euclidean topology on R“. 
The next worked problem provides an example of a countably infinite base. 


Worked problem 5.1 


Show that the family of open intervals with rational endpoints is a base for 
the Euclidean topology on R. 
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Unit A2, Section 4. 


Remember that the radius r 
of B(u) depends on u. 


You met the idea of an open 
rectangle in Unit A2, 
Section 4. It is a set of the 
form (a, b) x (c. d). An open 
square is an open rectangle 
(a, b) x (c, d) with 


b-a=d-c. 
 B(u) 
S(u) 
a 
To) 
Figure 5.1 
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Solution 
We must show that (B1) and (B2) are satisfied. 


(B1) Each open interval with rational endpoints is open with respect to 
the Euclidean metric on R, and therefore belongs to the Euclidean 
topology on R. Thus (B1) is satisfied. 


(B2) Let U be open with respect to the Euclidean metric on R. We must 
show that U can be written as the union of open intervals with 
rational endpoints. 


We know, from the definition of an open set in a metric space, that 
each point a € U is the centre of an open ball (an open interval, in 
this context) entirely contained in U. Let this interval be 

(a — x,a + x), where x > 0. 


Now the rational numbers have the property that, between any two 
real numbers y and z with y < z, there is a rational number r with ^ This is known as the density 
y «€ r < z. It follows that there are a rational number rą such that property of the rational 


à—z <r, <a and a rational number s, such that a < s, < a + z. numbers with respect to the 
real numbers. 


For each a € U, let I, be the open interval (fa, Sa). Then, since 
a€ la, 


ucUh, 
agU 
and, since J, C (a — z,a + z) CU, for each a € U, 
Unc. 
acU 
Combining these, we have 
U- 1. 
acU 
Thus (B2) is satisfied. 


Since (B1) and (B2) are satisfied, the family of open intervals with rational 
endpoints forms a base for the Euclidean topology on R. a 


Let us now identify a base for each of the either-or topologies that we 
considered in Section 3. 


Worked problem 5.2 


Let X = R and let T = F, U Fy, where You showed in Problem 3.6 
Fr={UCKX:0¢U} and J,-(UCX:0€U and U" is finite}, "Pt T iS è topology on R. 
Show that 


B= {{r}:z E X,t #0} UA 
is a base for T. 
Solution 
We must show that (B1) and (B2) are satisfied. 
(B1) Ifa € X and z #0, then {z} € F, CT. Also, Fz € T. 
Thus (B1) is satisfied. 


CNW 


(B2) Let U € T. We must show that U can be written as a union of sets 


in B. 
If U € Fy, we can write 
U = U íz}. 


zeU 
Since 0 € U, (x) € B for each z € U. 


If U € Fa, then U € B, and so there is nothing to show. 
Thus (B2) is satisfied. 


Since (B1) and (B2) are satisfied, B is a base for T. " 


Problem 5.3 
Let X = [71,1] and let T = F, U Fa, where 
A -2(UCX:0£U) and Z-(UCX:(-L1)CU). 
Show that 
B-((z):ze X,z0)uU((-1,1)) 
is a base for T. 


We conclude this subsection by showing that, given a base for a topology 
on a set X, the construction of a corresponding base for the subspace 
topology on a subset A of X is what we would expect: we take the 
intersection of each set of the base with A. 


Theorem 5.2 


Let (X, T) be a topological space, let (A, 74) be a subspace of this 
space and let B be a base for 7. Then 


B, ={BNA: Be B} 


is a base for 75. 


Proof We show that (B1) and (B2) are satisfied. 


(B1) It follows from the definitions of B and 74 that B4 C T4, and so 
(B1) is satisfied. 


(B2) Let U € T4. We must show that U can be written as the union of 
a family of sets in B4. 


First we note that there exists V € 7 such that U = V N A. Since 
B is a base for T, there is a family of sets (B; :i € I} in B such that 


V-UB. 
ier 3 
Thus, by the first Distributive Law for families of sets, 


U-VnA- (un)e-Umno. 
ier iel E 


so that U is a union of sets from B4. 


"Thus (B2) is satisfied. 


Since (B1) and (B2) are satisfied, B is a base for 7. a 


We showed in Worked 
problem 3.3 that T is a 
topology on X. 


Theorem 2.6. 
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Earlier in this subsection we saw that the cpen intervals in R form a base 
for the Euclidean topology on R. It follows from Theorem 5.2 that the 
open intervals in (0,00) form a base for the subspace topology on (0, oc) 
inherited from the Euclidean topology on R. 


5.2 Bases and continuity 


Bases can sometimes be used to simplify the checking of continuity. Up to 
now, when proving continuity, we have had to consider all the open sets in 
the codomain topology. We now show that we need consider only the open 
sets in a base for the codomain topology. : 


Theorem 5.3 


Let (X, Tx) and (Y, Ty) be topological spaces and let B be a base 
for Ty. A function f: X — Y is (Tx, 7y )-continuous if f-'(B) € Tx 
whenever B € B. 


Proof Suppose that f-'(B) € Ty whenever B € B. By the definition of 
continuity, we must show that f~'(U) € Ty whenever U € Ty. 


To do this, we take U € Ty and use (B2) to write 
U-[JB, 
iel 
where B; € B for each i € J. Using the Inverse Mapping Rule for functions Theorem 2.7. 
of unions, we obtain 


p) - f^ (y 2) =U F'(B). 


ier ier 


We know that /-' (Bi) € Tx, for each i € I. So, by (T3), 
F(U) =U 7G) € Tx. 


icl 
Thus, f is (Tx, Ty )-continuous. m 
Worked problem 5.3 


Let T be the subspace topology on (0, oc) inherited from the Euclidean 
topology on R and let B denote the base for T consisting of all the open 
intervals in (0,00). Use Theorem 5.3 to show that the following function is 
(T, T)-continuous: 


f:(0,00) + (0,00) given by f(x) = 1/2. 
Solution 
Let (a,b) € B. We must show that [^ ((a,b)) e T. 


Now, for any y € (a,b), f-"({y}) = {1/y}, and hence, since f is a 
decreasing function, 


17 ((,0)) = (1/b, 1/a) € T. 
It follows from Theorem 5.3 that f is (7, T)-continuous. a 
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Problem 5.4 


Let T be the subspace topology on (0, co) inherited from the Euclidean 
topology on R and let B denote the base for T consisting of all the open 
intervals in (0,00). Use Theorem 5.3 to show that the following function is 
(T, T)-continuous: 


F:(0,00) + (0,00) given by f(z) = 2?. 


5.3 Constructing topologies 


Earlier in this section, we took some topologies and tried to find bases for 
these. We now look at the converse problem — can we use the idea of a 
base to construct a topology on a set? 


If B is a base for a topology T on a set X, then (by definition) each U € T 
is the union of a family of sets in B. Conversely (since each set of B is in 
T), every union of sets in B is in T. Thus, it is tempting to suppose that 
any family B of subsets of a set X defines a topology on X, consisting of 
all unions of families of sets in B. However, this is not so, for two reasons: 
> it may be impossible to express X as a union of sets in B; 

> the intersection of two sets in B may not be a union of sets in B. 


But if B does not fail on either of these counts, then the unions of families 
of sets of B do form a topology on X. We now prove this. 


Theorem 5.4 
Let X be a set and let B be a family of subsets of X satisfying: 
(B3) X = Uses B; 
(B4) if Bj, B) € B then B, N B, € B. 
Let T be the family of all unions of families of sets in B: 
T= {Ua (Bi:i € I} is a family of sets in 21 
ier 
Then T is a topology on X, and B is a base for T. 


Remarks 

(i) By a ‘family of sets in B’, we mean a subfamily of B — that is, a 
family of sets each of which individually belongs to B. 

(ii) As we shall see, the reason for (B3) is to ensure that T satisfies (T1) 
and the reason for (B4) is to ensure that 7 satisfies (T2). The way in 
which 7 is defined then ensures that 7 satisfies (T3). 
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Proof We prove first that T is a topology on X. 


(T1) The empty set Ø is the union of an empty collection of sets in B and 
thus belongs to 7. Also, (B3) guarantees that X € 7. Thus (T1) 
is satisfied. 


(T2) Let U;,U, € T and let U = U, N Uz; we must show that U € T. 


From the definition of T, there are families (B; :i € I} and 
(B; :j € J} of sets in B such that 


U - UB; and U2 = Bj. 


ier jes : 
Hence, using the first Distributive Law for families of sets, Theorem 2.6. 
U- (ua) (UB) = U (5inB). 
ier je ieljeJ 


Since, by (B4), each B; B; € B, U is a union of sets from B, and 
soUcT. 


Thus (T2) is satisfied. 


(T3) Let (U; :i € I) be a collection of sets in T and let U = Uje, Ui. We 
must show that U € T. 


For each i € I, there is a family of sets in B whose union is U;. 
The collection of all these families is itself a family of sets in B, whose 
union is the set U, and thus U belongs to 7. 


"Thus (T3) is satisfied. 
Since (T1)-(T3) are satisfied, T is a topology on X. 
From the definition of 7, (B1) and (B2) are clearly satisfied, and so B is a 
base for 7. [1 


Theorem 5.4 provides a useful method for constructing topologies, since it 
is often much simpler to find a collection of sets satisfying (B3) and (B4) 
than it is to find a collection of sets satisfying (T1)-(T3). The following 
worked problem shows how we can use Theorem 5.4 to construct an 
alternative topology on R. 


Worked problem 5.4 

Let B = {Ø} U {[a,b]:a,b € Z and a < b}. 

Show that B is a base for a topology 7 on R, and define T. 
Solution 

We show that (B3) and (B4) are satisfied. 

(B3) Each set in B is a subset of R, so Uses BER. Also 


R= Ulan) c U B. 


n€N BEB 
Hence R = Uses B. 


i i 
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(B4) Let B; = [a,b] and B; = [c, d] belong to B. We can assume, without 
loss of generality, that a € c. We must show that Bn Bs € B. 


Ifb < c, then B, NB, = Ø. 

If b = c, then Bi N By = (b) = [b, b]. 

If b > c, then (since a < c) B, B; = [c, e], where e = min{b, d). 

So, in each case, B, N B € B. 
Since (B3) and (B4) are satisfied, it follows from Theorem 5.4 that B is a 
base for a topology on R, given by 

T = ÈU: (Bizi € 1) is a family of sets in B}. a 
ie 


The topology that we have just constructed on R is certainly different from 
the Euclidean topology on R, since it contains closed intervals and these do 
not belong to the Euclidean topology on R. 


The next problem shows how Theorem 5.4 can be used to construct a 
topology on a set with finitely many elements. 


Problem 5.5 
Let X = {a,b,c} and let B = {2, {a}, (c), {a, b}}. 
Show that B is a base for a topology T on X, and list all the sets in T. 


5.4 The product topology 


In this subsection we show how Theorem 5.4 can be used to construct a 
topology on the product of two sets. 


In Unit A2 you saw that, given two metric spaces (X,, dı) and (X2,d2), 
there are several different ways in which the metrics d; and d» can be 
combined to form a metric on the product set X; x X». Moreover, as we 
discovered at the end of Subsection 4.2 of Unit A2, each of the ways we 
described gives rise to the same open sets — that is, to the same product 
topology. 


Thus, suppose that we have two topological spaces (X;,7;) and (X2, T2). It 
seems reasonable to hope that we can form a topology 7 on X; x X2 from 
Tı and 75. Unfortunately, 7 cannot be defined simply as the collection of 
sets of the form U, x Uz, where U, € 7; and Uz € Th, since the unions of 
such sets are not usually of this form. For example, suppose that we wish 
to form a topology on R? = R x R using the Euclidean topology on R. We 
know that the open intervals all belong to the Euclidean topology on R. 
Taking the product of two open intervals, we obtain an open rectangle. 


When we take the union of two open rectangles, however, we do not Figure 5.2 Possible unions of 
usually obtain an open rectangle. two open rectangles 
We have, however, seen that the family of open squares forms a base for See Problem 5.2. 


the Euclidean topology on R°. Since the family of open rectangles 

contains the open squares as a subfamily, the open rectangles also form a 

base for the Euclidean topology. We now show that the family of products See Problem 5.1. 
of sets in the topologies on two sets always gives a base for a topology on 

the product set. 
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Theorem 5.5 
Let (X3, 7;) and (X2, T2) be topological spaces. Then the family 
B = {U, x Uz: U1 € Ti, U2 € Ta} 


is a base for a topology on X = X; x X». 


Proof We show that B has properties (B3) and (B4); the result then 
follows from Theorem 5.4. 


(B3) For each U, € T; and U2 € To, U, x U C X, x X» = X, so that 
UBcx. 
BEB 


Furthermore, since X, € 7, and X» € 75, it follows that 
X = X, x X; € B, so that 


XcU s. 
BEB 
Thus 
X=UB 
BeB 


and so (B3) is satisfied. 
(B4) Let A, B € B and let C= ANB. We must show that C € B. 


By the definition of B, there are sets U}, V; € 7; and Us, V; € To 
such that 


A=U,;xU, and BzZWxW. 

Then, by the Distributive Law of intersections over products, 
C = (U, x Ur) n (Vi x Va) = (UNM) x (U2 N Vo). 

Since U; NV, € 7; and U; n V; € Th, it follows that C € B. 


Thus (B4) is satisfied. a 


The topology obtained in this way is called the product topology. By 
adding one space at a time, we can build up the corresponding result for 
any finite number of spaces. This leads to the natural definition of the 
product topology on X; x Xa x -+ x Xn- 


Definition 


Let (Xi, Ti), (X2, 72), ..., (Xn, Tn) be topological spaces. The 
product topology on X, x X» x --- x X, is the topology with base 


B= (Ui x Uo x ++» xU,:U € Ty, U2 € 75,...,U, € Tr}- 


We conclude this section by looking at functions defined on product Spaces. 


Recall, from Unit 42, that, given two sets X, and X; and the product set 
X = X, x Xs, the projection functions p: X — X, and p: X — X» are 
given by mi(z1,22) = zı and pz(£1, T2) = 22. We saw that these functions 
are continuous in the context of metric spaces. They are also continuous in 
the more general context of topological spaces. 


Theorem 2.9. 


Unit A2, Theorem 3.6. 
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Theorem 5.6 


Let (X1, 71) and (X5, T2) be topological spaces and let T be the 
product topology on X, x X2. Then the projection functions 


P:Xıx Xo— XQ and po: Xi x X4 — Xo 


are respectively (J, 7; )-continuous and (T, 7;)-continuous. 


Proof We prove that p, is (T, 7;)-continuous; the proof for p; is 
essentially the same. 


Let U € Ti. We must show that p; '(U) € T. Now 

pr (U) = (1,29): z; €U} =U x Xs. 
Since U € T; and X, € Th, it follows that U x X; € T; that is, p; (U) € T. 
Thus, pi is (7, 7;)-continuous. LI 
We saw in Unit A2 that we can use projection functions to help prove the 
continuity of functions between metric spaces when the domain is a 


product set. We can generalize this technique to topological spaces. It 
relies on the following generalization of Theorem 3.7 of Unit A2. 


Theorem 5.7 
Let (Y, Ty), (X1, 71) and (X2, 72) be topological spaces and let 7 be 


the product topology on X; x X». Then a function f: Y — X, x Xa is 
(Ty, T )-continuous if and only if p; o f: Y — X, is (Ty, 7;)-continuous 
and p? o f: Y — X» is (Ty, 72)-continuous. 


Problem 5.6 
Prove Theorem 5.7. 
Hint Use Theorem 5.3. 


As in the case of metric spaces, Theorems 5.6 and 5.7 can be generalized to 
products of n sets. 
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6 Comparing topologies 


ing through this section, you should be able to: | 
ain what it means for one topology to be finer or coarser | 
] 


After w 
e 


| another; 
> explain what are meant by topologically equivalent metrics; 
P show that c 


ain metrics are topologically equivalent. 


In this section we shall see how we can compare topologies and metrics. In 
Subsection 6.1, we look at some of the consequences of having fewer (or 
more) open sets in a topology. In Subsection 6.2, we develop a simple 
technique that can be used to show that two metrics are equivalent, 
topologically speaking. 


6.1 Comparable topologies on a set 


You have seen that many different topologies can be defined on the same 
set. Given two topologies 7; and 7; on a set X, it may be that every set in 
T, belongs to 7; — that is, 7; C 75. For example, this is the case when 

X = {a,b,c}, Ti = (2, (a,b), X) and 7; = (9, (b), (a.b), {b,c}, X). In 
contrast, there may be sets in 7; that are not in 75, and sets in 7; that are 
not in 7; — that is, neither 7; nor 75 is a subset of the other. For 
example, this is the case when X = {a,b,c}, 7; = (2, (a), (b), {a,b}, X) 
and 7; = (2, (b), (c), (b. c), X). We need some terminology to describe 
these possibilities. 


Definition 
Let J, and 7; be topologies on a set X. 


If 7, € 7; or T; CT, then 7, and 7; are comparable topologies. 
Otherwise they are not comparable. 


If 7; and 7; are comparable with 7; C To, then 7; is finer than 7; 
and 7; is coarser than 7). 


Remarks 


(i) To understand why we use the terms finer and coarser in this context, 
we liken a topology to a fishing net. The open sets are analogous to 
the holes of the net — the more open sets there are, the finer the 
topology. For example, in Figure 6.1, 7; is a finer topology than 7;. 

(i) The term larger is sometimes used instead of finer, and smaller 
instead of coarser. 

(iii) Every topology on a set is a subset of the discrete topology on that 
set. Hence the discrete topology is comparable with every other 
topology on the set, and is finer than every other topology. 
Analogously, the indiscrete topology on a set is a subset of every 
other topology on that set. Hence the indiscrete topology is 
comparable with every other topology on the set, and is coarser than 
every other topology. The discrete topology is the finest, and the 
indiscrete the coarsest, topology on a set. 


Figure 6.1 


CONES 
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Problem 6.1 
Let X = {a,b,c}, and let 
Ti = {,{0}.X}, T= {Ø, {a}, {b}, {a,b}, X}, Ts = {, {a}, X) 


be topologies on X. Which pairs of these topologies are comparable? For ^ You may assume that 7;, Ta 
those pairs that are comparable, which topology is the finer of the pair? and 7; are topologies on X. 


In Theorem 4.2 we showed that, if 7; and 7; are two topologies on a set X, 
then the identity function on X is (7;, 7;)-continuous if and only if 
Tz € Ti. We can now rewrite this result as follows. 


Theorem 6.1 


Let 7, and T; be topologies on a set X. The identity function on X is 
(71, 73)-continuous if and only if 7; is finer than 75. 


Problem 6.2 
Let X = {a,b,c} and let 
Ti = {@, {b},X}, 7 = {Ø, {a}, (b.(a.b), X), Ty = {Ø, {a}, X) 


be topologies on X. For which pairs of topologies is the identity function 
on X (Ti, 7;)-continuous? 


You have seen that changing the topologies on the domain and codomain 
of a function can change the continuity of the function. We now prove a 
result that shows how continuity is affected by replacing a topology by a 
finer or coarser one. 


Theorem 6.2 


Let (X, Tx) and (Y, Ty) be topological spaces and let f: X — Y be 
continuous. The function f remains continuous if Tx is replaced by a 
finer topology and/or 7y is replaced by a coarser topology. 


Proof First suppose that 7; is a finer topology than Tx. 

If U € Ty then, since f is (Tx, 7y.)-continuous, f~'(U) € Ty C 7;. Thus f 
is (J, Ty)-continuous. 

Now suppose that Tz is a coarser topology than Ty. 


If U € 7; then, since 7; C Ty, we have U € Ty. Then, since f is 
(7x, Ty)-continuous, f~'(U) € Tx. Thus f is (Tx, 7;)-continuous. LI 


Remark 
We can deduce from Theorem 6.2 that the finer the topology on X, 
and/or the coarser the topology on Y, the more continuous functions 
there are from X to Y. 
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6.2 Comparing metrics 


We now compare the topologies on a set that are determined by different 
metrics. Recall that a metric d on a set X determines a topology 7 (d) 
whose elements are the d-open subsets of X. If two metrics determine the 
same topology, we say that they are topologically equivalent. 


Definition 


Let d and e be two metrics on a set X. The metrics d and e are 
topologically equivalent if 7 (d) = 7 (e). 


There is a simple condition that ensures that two metrics are topologically 
equivalent. In order to establish this condition, we use the fact that 

T (d) = T(e) if and only if T(d) is finer than T(e) and 7 (e) is finer than 
T(d). 


We have seen that 7 (d) is finer than T(e) if and only if the identity 
function on X is (7 (d), T (e))-continuous — or, equivalently, the identity 
function is (d, c)-continuous. In Unit A2, we showed that a function 

f: X — X is (d,e)-continuous if it is a Lipschitz function: that is, if there 
exists M > 0 such that, for all x,y € X, 


e(f(z), f(y)) < Md(z, y). 


So, if there exists M > 0 such that e(z, y) € Md(z, y) for all x,y € X, 
then the identity function on X is (7 (d), 7 (e))-continuous, and so 7 (d) is 
finer than T(e). We thus have the following result. 


Theorem 6.3 

Let d and e be metrics on a set X. If there exists M > 0 such that 
e(z,y) € Md(z,y), forallz,ye X, 

then 7 (d) is finer than 7 (e). 

Furthermore, if there exist K, M > 0 such that 
Kd(z,y) < e(z,y) € Md(z,y), forallz,ye X, 


then the metrics d and e are topologically equivalent. 


The double inequality in Theorem 6.3 tells us that the metrics d and e are 
metrically equivalent. Thus, the second part of Theorem 6.3 may be 
rephrased as follows. 


Theorem 6.4 


Let d and e be metrics on a set X. If d and e are metrically 
equivalent, then they are topologically equivalent. 


Theorem 6.1. 


Unit A2, Theorem 2.5. 


This inequality implies that 
d(x,y) S (1/K)e(z, y), and 
hence 7 (e) is finer than 7 (d). 


Metric equivalence was 
defined in Subsection 3.3 of 
Unit A2. 


Remark 


It is important to note that metric equivalence is a sufficient, but not 
a necessary, condition for topological equivalence: it is possible for 
two metric spaces to be topologically equivalent but not metrically 
equivalent. Nevertheless, showing that two metrics are metrically 
equivalent is often a convenient way of showing that they are 
topologically equivalent. 


We saw in Theorem 3.3 of Unit A2 that the product metrics e}, e? and ea, 
are metrically equivalent. We can thus deduce the following result from 
Theorem 6.4. 


Theorem 6.5 


The three product metrics e}, ez and e, are topologically equivalent. 


Problem 6.3 

Let X = {a,b,c} and let the metric e on X be defined by 
e(a,a) = e(b,b) = e(c,c) 20, e(a,b) = e(b,a) = 2, 
e(b, c) = e(c,b) =3, e(a,c) = e(c,a) = 4. 


Show that e is topologically equivalent to the discrete metric do. 
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You may assume that e is a 
metric. 
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Solutions to problems 


1.1 We must show that T satisfies (T1)-(T3). 

(T1) 2 and X are both subsets of X and so belong 

to T. Thus (T1) is satisfied. 

(T2) The intersection of any two subsets of X is also a 
subset of X and so belongs to 7. Thus (T2) is 
satisfied. 

(T3) The union of any collection of subsets of X is 
also a subset of X and so belongs to 7. Thus (T3) is 
satisfied. 


Since (T1)-(T3) are satisfied, 7 is a topology on X. 


1.2 The only subsets of X = (a) are Ø and X, and 
so the discrete topology is the same as the indiscrete 
topology. Since @ and (a) belong to any topology on 
{a}, the collection (2, {a}} is indeed the only 
topology on (a). 


1.3 In each case, we check whether (T1)-(T3) are 
satisfied. 
(a) (T2) is not satisfied, since 

{a,b} N {a,c} = (a) ¢ 1. 
Thus 7; is not a topology on X. 
(b) (T1) is not satisfied, since Ø ¢ T2. Thus 72 is not 
a topology on X. 
(c) (T1) 2, X € 73, so (T1) is satisfied. 
(T2) The only intersection that we need to check is 
{b} n (a,b) = (b) € Ta. Thus (T2) is satisfied. 
(T3) The only union that we need to check is 
{b} U {a,b} = (a,b) € Ta. Thus (T3) is satisfied. 
Since (T1)-(T3) are satisfied, 73 is a topology on X. 


1.4 We begin by noting that 
f^? (0-2, 
The topology Ty is the same in both cases, and the 
inverse images of the sets in Ty are as follows: 
Fø) =ø, 
FUs} = {a}, 
Frs} = {a}, 
LY) = f7 (5) = {a,b,c} = X. 
(a) The inverse images of all the sets in Ty belong to 
Tx, and so f is (Tx, Ty )-continuous. 
(b) The inverse images of (s) and {r,s} do not 
belong to Tx, and so f is not (Tx, Ty )-continuous. 


1.5 The only sets in Ty are Ø and Y. Since 
1^ (8) = 2 € Tx and f- (Y) = X € Ty, it follows 
that f is (Tx, Ty )-continuous. 


FUSH = (a FAH = (69. 


2.1 The listing of the elements of Z as 
0,1, —1, 2; 2,3, -3,... 
leads to the one-one map from Z to N defined by 


1 for n — 0, 
f(n) = 4 2n for n » 0, 
-2n+1 forn<0. 


(There are other possible maps.) So Z is countable. 


i 
2.2 Suppose that (a,b) is countable, so that there is 
a one-one map f: (a,b) — N. Consider the map 
9 : (0, 1) — (a,b) given by 

g(x) =a + (b — a)z. 
This map is one-one since, if g(x) = g(y), so that 
a+(b—a)x = a + (b — a)y, then (b — a)z = (b — a)y; 
hence, since a # b, z = y. Therefore the map fog isa 
one-one map from (0, 1) to N. But this is impossible, 
since (0, 1) is uncountable (by Theorem 2.2). Hence 
(a,b) must be uncountable. 


2.3 In each case, the correspondence between the 
index set and the family is one-one. 


(a) The index set is Q, which is countably infinite. 
Thus the family is countably infinite. 


(b) The index set is (1,2,3, 4), which is finite. 
Thus the family is finite. 


(c) The index set is R, which is uncountable. Since 
there is a one-one correspondence between the index 
set and elements of the family, we deduce that the 
family is uncountable. 


2.4 We may index the elements of F by their left 
endpoints (for example), since any two distinct closed 
intervals of unit length have distinct left endpoints. 
Thus 


F = {laa +1]:4 € Q} 
displays F as an indexed family. Since Q is countably 
infinite and the correspondence is one-one, F is 
countably infinite. 


2.5 (a) Uie; Ai =Q and Nier Ai = Ø. 

(b) We begin by noting that each set A; satisfies 

Ai € (—00, 00) = R and so Uie; Ai € R. Also, as i 
increases in size, so does A;, and so it seems likely that 
Uie; Ai =R. We now show that this is the case. 

If z € R, then we can always choose y € (0,00) so that 
y > |z|; for example, choose y = || + 1. Then z € Ap 
and so z € Uc, Ai. This shows that R C Uie; Ai- 
Therefore Uje; Ai = R. 


We now look at the intersection of the sets A;. We 
begin by noting that 0 € A; for each i € J. However, if 
z ER and z 7 0, then, for example, x € Aj4/5 and so 
z does not belong to ();¢; Ai. Thus lier: = {0}. 


2.6 Since f([-1,0]) = (0. 1] and f([0,2]) = [0,4], 
F(A) n f(42) = (0, 1]. However, Ay N A2 = (0), and 
so f(A N A2) = {f(0)} = {0}, which is a proper 
subset of [0.1] = f(A1) n f (43). 


2.7 A°=R- [0,1] = (—c0, 0) U (1, oc). 
2.8 (a) A^—- (2). (b) 4*- {2,4,5}. 


2.9 Ay = {2,4,6,8, 10,12}, A2 = {3,6,9, 12}; 
A, N Az = (6,12), Ay U A2 = {2,3, 4,6,8,9, 10, 12}. 
Thus, Af = {1,3,5,7,9,11}; 
$ = {1,2,4,5, 7,8, 10,11}; 
(Ai U Aa)! = {1,5, 7,11} = AȘ N AS; 
(A1 N Ag)* = {1,2,3,4,5, 7,8, 9,10, 11} = ASU AS. 


2.10 First law: (Ay U A2 U A3)* = AGN AS NAS. 
Second law: (41 N A2 N 43)* = Af U ASU AG. 


3.1 R belongs to 7;, by definition. Of the other sets, 
those that do not contain 1 are (0, 1), (—co, 0] and 
(2.3, 4), and so these sets also belong to 7;. 


3.2 Ø belongs to the co-finite topology, by 
definition. Of the other sets, the only one with a finite 
complement is {k € N: k > 3}, since 

(ke N:k > 3)* = (1,2). So {k EN: k > 3) also 
belongs to the co-finite topology on N. 


3.3 (R-Z)° =Z, which is countable. Also, 
((—00,0) U (0, 5c))* = {0}, which is countable. The 
other two sets have uncountable complements. 

So, only R — Z and (—00, 0) U (0, cc) belong to the 
co-countable topology on R. 


3.4 We must show that T satisfies (T1)-(T3). 

(T1) By definition, Ø € T. Also, X° = Ø is finite and 
hence countable, and so X € T. Thus (T1) is satisfied. 
(T2) Let U1, U2 € T and let U = U; N U2. We must 
show that U € T. 

If U; or U» is equal to Ø, then U = Ø € T. Otherwise, 
both Uf and Us are countable. Thus, by De Morgan's 
Second Law, U* = Uf U U$ is the union of two 
countable sets. By Corollary 2.5, U* is therefore 
countable. Hence U € 7. Thus (T2) is satisfied. 

(T3) Let (U;:i € J} be a family of sets in T and let 
U = U;e; Ui. We must show that U € T. 
First suppose that U; = Ø for each i € I; then 
U =@ €T. The other possibility is that UF is 
countable, for some j € J. By De Morgan's First Law, 
US = fie Uf. Thus USC US; and so U* is countable, 
proving that U € T. Thus (T3) is satisfied. 

Since (T1)-(T3) are satisfied, 7 is a topology on X. 


3.5 Of the listed sets, the only one that does not 
contain 0 is (—1,0), and the only two that have 
(-1,1) as a subset are [—1, 1] and (—1, 1]. So, the sets 
that belong to T are (—1,0), [-1, 1] and (—1, 1]. 
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3.6 (a) The sets (z € N:z > 10) and R — Z are 
both in Fı and hence in T. The set (—o,1) U (1, 00) 
is in Fz and hence in 7. The only listed set that is not 
in T is Q. 

(b) We must show that T satisfies (T1)-(T3). 

(T1) 2 € 7, and X € Fa, and so (T1) is satisfied. 
(T2) Let U1, U? € T and U =U, N Us. We must show 
that U € T. 

First, suppose that at least one of the sets U, and U2 
(say Ui) is in Fı. Then U C U: and so 0 ¢ U, so that 
U € 7, CT. The other possibility is that both U, and 
U» belong to Fo. In this case, both U; and U2 

contain 0 and so U contains 0. Also, by De Morgan's 
Second Law, U* — Ut U U$. Since both Uf and U$ are 
finite, U* is also finite. Hence U € Fp C T. Thus (T2) 
is satisfied. 

(T3) Let (U; :i € I) be a family of sets in T and let 
U = Use; Ui. We must show that U € T. 

First, suppose that, for each i € J, U; € F, and so 

0 £ Uj. It follows that 0 € U, so that U € Fi C T. 
The other possibility is that Uj € Fz for some j € I. 
Thus, for some j € I, 0 € Uj CU. Also, by De 
Morgan's First Law, US = f)j¢, Ur. Thus U* C UF 
and so U“ is finite. Hence U € F3 C T. Thus (T3) is 
satisfied. 

Since (T1)-(T3) are satisfied, 7 is a topology on X. 


3.7 (a) Let U =U, Us. Then, by De Morgan's 
Second Law, U* = Uf U U$. Since Uf and Uj are both 
finite, U* is also finite. Since X is infinite, this implies 
that U must be infinite and is therefore not empty. 


(b) One way is to use a proof by contradiction. 
Assume that 7 = T(d) for some metric d. Let a and b 
be distinct points in X and take r < id(a, b). Then 
U, = Ba(a,r) and Uz = Ba(b,r) are d-open balls and 
hence belong to 7 = T(d). It follows from (a) that 
U, nU» # Ø. This, however, is impossible since, if 
æ € U, Us, then, using the triangle inequality, 

d(a,b) € d(a,x) + d(r,b) < 2r < d(a,b). 
Since our assumption that 7 is metrizable has led to a 
contradiction, it follows that 7 is not metrizable. 


3.8 Taking the intersection of each of the sets in 7 
with the set A gives 
Ta = (9. (a). {a.b}, {a,c}, (a, b), {a,b,c}, A} 
= {Ø, {a}, {a,b}, {a,c}, A}. 


3.9 The sets in 7, are all the subsets of X that do 
not contain a, together with X. Since a ¢ A, taking 
the intersection of these subsets with A gives all the 
subsets of A. So the subspace topology on A is the 
discrete topology on A. 


4.1 We have 7; C 7; C 74. Thus. by Theorem 4.2, 
the identity function is (J), 72)-continuous, 
(Ta, Ti )-continuous and (75. 72)-continuous. 
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4.2 |fU € Ty. then 


S ifU-(l) 
xs (U) = E if U =Y, 
g ifU-e. 
It follows from the definition of continuity that xs is 
continuous if and only if xs'(U) € Tx in each of these 
cases. We know that Ø and X must belong to Tx. and 
so f is continuous if and only if S belongs to Tx. 


4.3 Let 75 be the discrete topology on Y and let 

7; = (8. (1), Y). It follows from Problem 4.2 and 
"Theorem 4.3 that we obtain the specified result if we 
take a topological space (X. Tx) and a subset S of X 
such that S belongs to 7x but S* does not. One 
possibility is to take X = {a,b}, Tx = (2. (a). X) and 
S = (a). Then S € 7x but S° = (b) ¢ Tx. 


(There are many possible examples.) 


4.4 Let U € Tg. We must show that f~'(U) € Tx. 
By the definition of a subspace topology, there must 
exist V € Ty with U = V n B. Now f(x) € B, for any 
r€ X. Thus, f(x) e VN B =U if and only if 

f(x) € V. and so f~'(U) = f^! (V). Therefore, since 
f is (Tx, Ty)-continuous and V € Ty, 

fU) = f^(V) e Tx. 

Thus f: X — B is (Tx, 7p)-continuous. 


4.5 (a) This function is not one-one since, for 
example, f(—1) = f(1) = 1. Thus it is not a bijection. 


(b) This function is not onto since, if x € (0, oc), then 
f(x) > 0, and so f([0. oc)) is a proper subset of R. 
Thus it is not a bijection. (In fact, f({0,00)) = (0, 1], 
and f: (0,00) — (0, 1] is a bijection.) 
(c) We first show that f is one-one: 
Slay) = f(22) = 24+ 3x, = 2+ 3x2 
=> 32, = 322 
=> tı = 22. 
We now show that f is onto. Let y € R. Then 
f(z)2y => 243:-2y 
= T= (y — 2)/3. 
Since (y — 2)/3 € R, it follows that y = f((y — 2)/3) 
and so f is onto. 
Since f is both one-one and onto, it is a bijection. 
The inverse function is f~! (y) = (y — 2)/3. 


4.6 We begin by checking that f is a bijection. 
First, we check that f is indeed a mapping from C to 
E. Let (x,y) € C and let f(x,y) = (X,Y), so that 
X = az and Y = by. We must check that 
(X/a)? + (Y/b)? = 1. This is true because 
(X/a)? + (Y/b)? = 2? + y? = 1, since (x,y) € C. 
Next, we show that f is one-one: 

Fitin) = f(r2, yo) = (ası, by) = (axe, bya) 

= (nan) (22:92); 

since a,b #0. 


We now show that f is onto. Let (X. Y) € E. Then 
f(x. y) = (X, Y) f (ax, by) = (X. Y) 
<= (x,y) = (X/a, Y/b). 
Since (X/a)? + (Y/b)? = 1, it follows that (x,y) € C. 
Hence (X. Y) = f(X/a,Y/b) and so f is onto. 


Since f is both one-one and onto, it is a bijection. 


The inverse function f7! : E = C is the bijection 


defined by f7! (X, Y) = (X/a, Y/0). 


The functions z — az, y — by, X — X/a and 

Y + Y /b are basic continuous functions on R with 
respect to the Euclidean distance function. Therefore, 
by Theorem 5.5 of Unit A1, (x. y) —9 (ax, by) and 
(X, Y )'— (X/a, Y /b) are continuous with respect to 
the Euclidean distance function on R?, and hence witl 
respect to the Euclidean topology on R?, Thus, by 
Theorems 4.5 and 4.6, f and f~! are continuous with 
respect to the subspace topologies on C and E 
inherited from the Euclidean topology on R?. 


Therefore f is a homeomorphism between C and E. 


4.7 We must find a bijection from X to Y that give: 
a one-one correspondence between the sets in Tx and 
the sets in Ty. 

One possibility is to define f: X — Y by f(a) =p, 
f(b) =r and f(c) =q. This is a bijection, and gives 
the following one-one correspondence between the 
open sets: 


Tx @ {a} {b} {a, b} x 


T od t I 
Ty @ (pk (eb den Y 
(The other possibility is to define f: X — Y by 
f(a) =r, f(b) = p and f(c) = q.) 


5.1 We must show that (B1) and (B2) are satisfied. 
(B1) is immediate, since C C T. 

(B2) Each open set U € T is the union of a family of 
sets in B, and hence is the union of a family of sets in 
C. Thus, (B2) is satisfied. 

Since (B1) and (B2) are satisfied, C is a base for T. 


5.2 We must show that (B1) and (B2) are satisfied. 
(B1) We saw in the remark following Worked 
problem 4.2 of Unit A2 that each open square is open 
with respect to the Euclidean metric on R°, and 
therefore belongs to the Euclidean topology on R?. 
Thus (B1) is satisfied. 
(B2) Let U be open with respect to the Buclidean 
metric on R^. We must show that U can be written as 
a union of open squares. We know from the definition 
of an open set in a metric space that, for each point 
u € U, there is some open ball B(u) of radius r(u) > C 
centred at u and contained in U. This ball contains 
the open square S(u) of side r(u) centred at u. 
Clearly, 

uc sw). 


ueu 


Since B(u) € U for each u € U, also S(u) C U for 
each u € U. So 


U st) cu. 
ueu 
Therefore 
U = |] stu). 
ueU 
Thus (B2) is satisfied. 
Since (B1) and (B2) are satisfied, the result follows. 


5.3 We must show that (B1) and (B2) are satisfied. 
(B1) tz € X and x £0, then {r} € i C T. 

Also, (-1,1) € (-1,1) and so (-1,1) € £2 C T. 
Thus (B1) is satisfied. 


(B2) Let U € T. We must show that U can be written 
as a union of sets in B. 


If U € Fi, we can write 
U= |J {x}. 
zeU 
Since 0 € U, {x} € B for each z € U. 


If U € Fo, then U can be written as the union of 
(-1,1) with either none, one or both of (—1) and {1}. 
All of these sets belong to B. 


Thus (B2) is satisfied. 
Since (B1) and (B2) are satisfied, B is a base for T. 


5.4 Let (a,b) € B. We must show that 
17! ((a.0)) € T. 
Now f-'((y)) = {a}, and hence, since f is an 
increasing function, 
17 ((a,0)) = (Va, VB) e T. 
It follows from Theorem 5.3 that f is 
(7, T)-continuous. 


5.5 We show that (B3) and (B4) are satisfied. 
(B3) We have 

X = {a,b,c} = BU (a) U (c) U {a,b}, 
and so X is the union of the sets in B. 
(B4) We have 

(a)n (c) =Ø EB, 

(a) n {a,b} = (a) € B, 

(c) à {a,b} = Ø € B. 
The intersection of @ with any of the other sets in B 
gives Ø (which belongs to B). Hence (B4) is satsfied. 
Since (B3) and (B4) are satisfied, it follows from 


Theorem 5.4 that B is a base for a topology 7 on X. 
The sets in this topology are all the sets that can be 
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formed by taking unions of the sets in B, and so 
T = (9. {a}, (c). {a,b}, {a,c}, X}. 


5.6 Let us write fı = pio f and fa = poo f. 
We first show that if f is continuous then so are fy 
and f». It follows immediately from the Composition 
Rule (Theorem 4.4) together with Theorem 5.6 that, if 
f is (Ty, T )-continuous, then fi is (Ty, 7; )-continuous 
and f» is (Ty, 72)-continuous. 
We now show the converse: if fj and fz are 
continuous, then so is f. We use the fact that, by 
Theorem 5.5, 
B={U, x U2: U1 € Ti, U2 € Th} 
is a base for the product topology on X, x Xo. 
Therefore, by Theorem 5.3, f is (Ty, 7 )-continuous if, 
for each U, € 71, U2 € Ta, f! (Ui x U2) € Ty. 
Now, 
fU) = {u EY: iy) eu) 
= {y € Y : (pı o fly) eU) 
= {y E Y : f(y) € Ui x Xo) 


=f" x Xa). 
Similarly, 
fa (U2) = (y € Y : f(y) € Xi x Ua} 
= f7-\(X1 xU). 


Hence, using Theorem 2.8, 
£7 (Ui x Us) = 7 (Ui x X2) n X x Us) 
= f-'(Uy x X2) N f^ Q x Ua) 
= fT ' (0) fz! (U2). 
Now, if fi is (71, Ty )-continuous and f is 
(To, Ty )-continuous, then by definition fy (Ui) € Ty 
and f; ' (Uo) € Ty. Therefore, by (T2), 
[7i x U)) = fi (0) n fz (02) € Ty, 
and so f is (Ty, 7)-continuous. 


6.1 Th is finer than 7; and Ty. 7; and 7; are coarser 
than 75. 7; and Ty are not comparable. 


6.2 By the result of Problem 6.1 and Theorem 6.1, 
the identity function is (75, 7; )-continuous and 

(72. 73)-continuous. 

6.3 Letz,yeX. 

If x = y then do(z. y) = e(r,y) = 0. 

If x z y then do(r, y) = 1 and 2 € e(z, y) € 4. 

Thus, 2do(r. y) € e(r. y) € Ado(x, y), for all x,y € X. 
Hence, by Theorem 6.3, do and e are topologically 
equivalent. 
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